Authentic, tapas-style portions are the order of the day at Mumbai Street Food and all the dishes are made to order from fresh ingredients.
The new venture is at 43 Assembly Street. Most recently, the premises housed Rib-aye steakhouse.
Longer memories will recall that, for years, the site was home to Khublai Khan's BBQ restaurant.
While Khublai's was famous for serving everything from alligator to zebra, Mumbai Street Food's offer is probably more familiar while maintaining a certain exotic thrill.
The sit-in menu offers a selection of curries, kebabs and tandoor grills along with all-in-one thali platters.
If you fancy a chicken jalfrezie, seafood coastal curry or lamb chops, Mumbai Street Food have got you covered.
Mumbai Street Food: kathis to bhel puris
The street food section of the menu runs from onion bhajis to tarka daal. Moving away from the most well beaten path - at least for this scribbler - options include yoghurt-dipped dumplings with a tamarind chutney and pani puri: crisp, puffed puris filled with seasoned and crushed potato, all drizzled with chutney and yoghurt.
We also like the sound of the smoked aubergine purée.
Another option would be to order up a kathi roll - India's answer to the wrap.
Along with a selection of wines, Mumbai Street Food serves up milk shake mounds; salted, sweet and mango lassi plus sharabat, a distant cousin of sorbet.
The Mumbai Diners' Club
While Mumbai Street Food is new to Leith, the team behind it have long fed the capital's curry cravings.
Until recently, they operated The Mumbai Mansion restaurant on Morrison Street.
That venue has now closed but the company have set up shop as The Mumbai Diners' Club on 3 Atholl Place.
You can book The Mumbai Diners' club via 5pm Dining.
In other Indian restaurant news from the capital, Navadhanya has relocated from Haymarket Terrace to Grindlay Street.
The 5pm Dining blog wishes them all every success.