Bombay Restaurant and Buffet

3405 W Historic Hwy 66, Gallup, NM 87301, United States
$$$ Indian restaurant
(1353 Reviews)
Price Range $10–20

Welcome to Bombay Restaurant and Buffet, a hidden culinary gem located at 3405 W Historic Hwy 66, Gallup, NM. This Indian restaurant, nestled within a truck stop, offers more than just a meal; it provides an unforgettable dining experience that's sure to tantalize your taste buds!

As you step inside, you might be surprised by the simple decor and the unexpected setting, but don’t let that dissuade you. The real magic happens in the kitchen, where traditional Indian recipes are expertly crafted to deliver an explosion of flavors in every dish. The inviting aroma of spices fills the air, promising a delightful feast ahead.

Delectable Menu Highlights

Bombay Restaurant specializes in a variety of hearty dishes that showcase the rich culinary heritage of India. Among the must-try offerings:

  • Chicken Biryani - A fragrant bowl of basmati rice intertwined with tender, succulent chicken, fresh peas, nuts, and raisins, all for just US$13.95. This dish is a feast for both the eyes and palate!
  • Lamb Vindaloo - For those who crave heat, this dish features lamb simmered with potatoes in a tangy, spicy sauce. A true adventure for your taste buds!
  • Vegetable Biryani - A vegetarian delight, this basmati rice dish is brimming with garden-fresh vegetables, nuts, and raisins, making it a favorite for only US$12.95.
  • Garlic Naan - Perfect for mopping up the delicious sauces, this garlic-infused bread will quickly become a staple on your table.
  • Mango Lassi - Refreshing and creamy, it’s the perfect way to counterbalance the heat of your meal.

Customer Praise

The guests rave about their experiences! Steven Pester notes, “The flavors jump off the utensil,” highlighting the vibrant taste of every dish he tried. John Watson has made this his go-to spot, praising the friendly service and the surprisingly delightful culinary offerings. Each visitor recognizes that despite the unusual location, the food confirmed its worth with such remarkable zest and authenticity.

Daniel Nakano appreciated the meticulous preparation, emphasizing that the lamb was served tender and boneless, allowing for easy enjoyment. Additionally, the accommodating staff, as mentioned by Lucinda Williams, ensures that you'll feel right at home, delivering attentive and friendly service throughout your dining experience.

Whether you're a local or just passing through, Bombay Restaurant and Buffet is a must-visit destination for anyone seeking authentic Indian cuisine that makes an impression. With each dish, you’ll discover why this place has garnered a loyal following, proving that great flavors exist in the most unexpected of places. The unassuming exterior might fool the casual observer, but once you sample the expertly prepared meals, it’s clear: Bombay is a culinary masterpiece waiting to be explored.

So, the next time you find yourself along Route 66, don't miss the chance to indulge in an incredible array of Indian flavors at Bombay Restaurant. Your palate will thank you!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
On-site services available
Offers takeaway
Serves dine-in
No delivery
Highlights
Has great tea selection
Popular for
Popular for breakfast
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Has all you can eat
Serves coffee
Serves comfort food
Serves healthy options
Quick bite
Serves small plates
Serves vegan dishes
Serves vegetarian dishes
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Good for groups
Popular with tourists
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

9:00 AM - 10:00 PM

Tuesday

7:30 AM - 10:00 PM

Wednesday

7:30 AM - 10:00 PM

Thursday

7:30 AM - 10:00 PM

Friday

7:30 AM - 10:00 PM

Saturday

7:30 AM - 10:00 PM

Sunday

7:30 AM - 10:00 PM

1353 Reviews
Steven Pester

12 Sep 2025

Honestly, this restaurant is in a truck stop and the location feels kinda sketch, but don’t let that stop you. The food is the absolute best! The flavors jump off the utensil. We got the Vegetable Pakorm Chicken Tikki Masala, Chicken Curry & Dal Makhani, along with the Garlic and Onion Nan. We topped the meal off with the Mango Lasi. Nothing was a miss! Great meal!

John Watson

04 Sep 2025

This place is very good.i mean good don't let the place fool you .I travel around a lot ate at a lot of places but this is my new go to spot here .people are very friendly and polite.this is the spot for Indian food.off exit 16 off I 40 try it for urself

Daniel Nakano

09 Aug 2025

This place is amazing. It’s not upscale but definitely has the flavor profile to be one. I got lamb curry and chai tea. Both were really good. Unlike other places, they actually cut the meat up into bit size pieces with no bones so that was nice. Overall 10/10. Bathrooms were clean. Btw they no longer do buffets. Edit: 2nd trip. Got the chicken tandoori. I forgot to take a pic when I first got it cause I was so hungry. It’s freaking amazing. Yogurt marinaded chicken. Got a side of rice to go with it and my usual chai tea. 10/10 for this dish. Will be back next week to try something else Edit: 3rd trip (I’ve actually came here more but I haven’t documented it) I got lamb curry. I was going to try a new one but I remember I liked it a lot the first time I got it. I also got the vegetable samosa which is similar to this Japanese croquettes but with a tougher shell. Dipped it into this sweet and the green sauce is medium spice so I asked for both inside. Saving one to go eat later. Overall experience was great. Although they are packed In here I got the food within 15 minutes which is great. 10/10 this visit 4th trip: Today I got the medium spice lamb biryani, lamb curry like usual and chai tea. The food is great. The biryani actually doesn’t have nuts or raisins so that was nice. You can add some if you like but this version tastes great. The lamb cube is super tender and melts in your mouth. See you at the next trip. Will try something completely new. But jeez the lamb curry is fire. Probably my last review cause I forgot to take a pic before I ate my lamb curry. This is officially my favorite dish here. Everything is always consistently great. Never had an issue at this restaurant. I highly recommend this place to everyone. Service is great here and all the Indian brothers are respectful, nice and accommodating. They make sure you get your values worth when it comes to food. Trip # infinity. Not sure now how many times I’ve been here but I for sure come here once a week. Got to try this vegetable curry with cheese. The flavor definitely had vegetable flavor and the cheese was delicious as well. I personally like meat dishes so I’m going to be sticking to my lamb curry. But I will definitely say that my vegetarian people will love this curry. Garlic nan was amazing. It’s freshly made and the garlic was full flavor. Will be back again

Lucinda Williams

29 Jul 2025

Connected to a gas station, you enter through the gas station mini market. Converted truck stop dinner to Indian restaurant. Outdated decor. Booth space was tight and uncomfortable. In early December the room was a bit chilly. If you can get past all of this, you will experience some of the best Indian cuisine in America! The service was attentive and friendly. They projected gratitude for your business with every encounter. Multiple men served us. After ordering our food, plates, flatware and bottled water were bought to the table. My husband and I shared the cucumber salad appetizer. Tossed in a vinaigrette dressing, chunky slices of fresh cucumber and tomatoes, mixed with thinly sliced green bell peppers and chunks of cooked potatoes. Nice portion easily shared by two to four people. Lamb Saag, so tasty and tender, Lamb Gobi with cauliflower, yummy, a dinner plate covered in white rice, mildly seasoned, garlic naan bread were delivered to the table. My plain naan came later. The entrees and naan breads were hot in temperature, freshly prepared. The flavors were wonderful. How can I return to my local Indian restaurants now? The high bar for flavor experience exceeds what my hometown can offer. Tips are preferred in cash. They had to run our credit card again to add a tip. The business, on American standards, was rough looking and antiquated. But the food and service is authentic, warm, inviting, and delicious. As we traveled I-40 often, we will return, hopefully to find this gem of a restaurant thriving. On the far western side of Gallop, first exit traveling east, last one, if headed west, north side of freeway. Come, taste and see! I love America!

Angie Atwara

08 Jul 2025

This was a wonderful experience. The staff were amazing, every single one Of them were kind and welcoming. The food was amazing and service was fast. They take pride in the appearance and cleanliness of their restaurant. Now is one of my favorite places.

Miguel Trigos (Mike)

26 Jun 2025

Don't let the unassuming exterior of this place fool you; definitely give it a try! I was a little unsure about what to order at first, so I did a little research. I ended up getting the chicken masala with white rice and a side of garlic naan, and it was the perfect choice. ​The food was served incredibly warm and was absolutely delicious. The entire experience was great, from ordering at the counter to being shown to a table. The staff, especially the waiter, was very welcoming and made me feel right at home. I'll definitely be back soon to try more of their dishes!

Join the Bombay Restaurant and Buffet Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.