Ali Baba Indian Food in Salt Lake City

Ali Baba, Best Indian Restaurant in Salt Lake City

Reviewed by Becky

Ali Baba quickly made it to the top of my list of Indian Restaurants in Salt Lake City after just one visit.  We don’t have a lot of great Indian food to choose from here but before I discovered Ali Baba we had almost no choices. Josh and I love Indian food, we love the hot flavors and all of the unusual spices.  I like trying new dishes every time while Josh sticks to his tried-and-true favorite: Chicken Tikka Masala.  If you’ve never tried Indian food, I implore you to have a little adventure and check out Ali Baba.
We first heard about this little gem, from a friend who is a trusted resource for any type of ethic food in town. She’s traveled all over the world and has worked in the food industry for several years in Park City. She’s even spent a year working on a ship that was looking for hidden treasure in the sea, but that’s a whole other story. Thankful to have such a trustworthy recommendation for Indian Food, we quickly found a date night to explore this new found restaurant.

Ali Baba Indian Food in Salt Lake

Ali Baba embodies everything I want in an Indian Food restaurant: quirky and random, friendly and over the top delicious. The restaurant is located in what used to be a gas station, so you can imagine that the  ambiance is very simple. But the owner greeted us with a friendly smile and a large paper menu full of our favorite Indian food selections and we were quickly comfortable in the setting.

The food is made fresh so expect to wait a while to get your food.  Take it as a good sign because it means they are preparing each dish just for you (or that’s what we tried to think as we anxiously awaiting our food).   We came with plenty of conversation and catching up to do, plus there is a TV showing some sort of Indian broadcast in case we really got bored. When our food finally came out we were starving but every bite was well worth the wait.  It was the kind of meal that didn’t even involve much talking because every taste was being savored.

Indian food in Salt Lake
We tried the Pakora appetizer (fried potatoes served with this magical green sauce), Tikka Massala (roasted chicken and spices in a rich tomato sauce), Lamb Korma (lamb in a yogurt sauce with a mixture of coriander, cumin and other spices), and an order of Garlic Butter Naann (leavened, oven-baked flatbread).  Every dish we tried we loved.  Our favorite was the Tikka Masala and the Naan was the best we’ve ever had.  We left with very full stomachs and a bag of leftovers.

In addition to the tasty food, Ali Baba’s prices are perfectly fair.  They even have some combo meals for less than $5!  The basic decor and simple plastic wear provided will quickly be overlooked once you taste a bite of the spicy fresh fare they offer at Ali Baba.

Ali Baba
2646 South 700 East
Open Mon-Sat for lunch and Mon-Sun for dinner
Ali Baba on Urbanspoon

Comments (12)

  1. Thanks for the review! This is going to be the next restaurant I try.. I LOVE Indian food. I can't believe I have never tried this–seeing as how you've rated it the best! I usually go to Royal Indian, Himalayan or Taste of India. Thanks for the suggestion. Have you tried the Ethiopian place on Redwood?

  2. Yes, I love the African restaurant on Redwood. Last time we went I tried taking photos for the blog but the food is just not so photogenic :/ I think you'll love Ali Baba. Many of the other options for Indian food are over rated and over priced.

  3. This is right by my house! I drive by it all the time, and think that it's a little too "hole-in-the-wall", but now we'll have to try it. Thanks so much for forging the way!

  4. Ooo, I'm so excited to try this place! I thought I'd sampled all of the Indian restaurants in town, so this post is a nice surprise. Thanks!

  5. Just wanted to say thanks for the recommendation. We never would have guessed driving by that this little gem had the best Indian food in town. We went there tonight and are hooked!

  6. Thanks for writing about this place. We have now been there twice and love the food. Every time we end up with enough leftovers for a second meal, and it's nearly as good the second time (Should be better this time, I researched how to reheat naan!). Great food and a great bargain. Nice people too. Get a full menu and you can call in your order to save some time!

Leave a Reply to Kalyn Cancel reply