Ride-hailing service Uber on Tuesday began offering its customers in Dubai the option to ride in one of 50 new Tesla electric-powered vehicles—a stark contrast to the large gas-guzzling sedans and luxury sports cars that dominate the emirate’s six-lane highways.