Arun Bakhshi traveled the world with Bombay Palace Indian restaurants, working in New York; Mexico City; Washington, D.C.; and Houston. He also did a stint at Yatra Brasserie here in town before deciding to branch out on his own and open Mumbai Spice (12102 Westheimer, 281-759-1400) in a space that started…