Bombay Restaurant and Buffet, nestled inconspicuously within the truck stop at 3405 W Historic Hwy 66 in Gallup, NM, is a hidden gem that defies first impressions. This unpretentious spot offers an authentic Indian dining experience marked by bold flavors and generous portions. Though the decor leans toward old-school diner charm, the food here more than compensates with its vibrant aromas and rich, wholesome taste.

What truly stands out at Bombay Restaurant and Buffet is the diverse menu that caters especially well to vegetarian palates, alongside satisfying meat-based dishes. From the creamy Chicken Tikka Masala to the robust Dal Makhani and perfectly spiced Lamb Curry, each dish bursts with depth and tradition. The accompanying garlic and onion naan breads are deceptively simple yet exceptionally delicious, elevating every bite. The rice is fluffy and fragrant, serving as an ideal canvas for the sauces.

Service is generally warm and friendly, creating a welcoming atmosphere amidst the hustle of the truck stop setting. While table service may occasionally lag during busy times—likely due to a high volume of takeout orders—the overall experience remains rewarding. Many patrons praise the affordability, which, combined with the quality and portion size, makes each visit feel like a great value.

For travelers passing between Arizona and New Mexico or locals craving genuine Indian cuisine, Bombay Restaurant and Buffet is a stop worth making. Whether savoring a refreshing mango lassi or digging into a hearty meal shared with friends, the flavors here linger long after the last bite. This is no ordinary roadside eatery—it’s a taste of Bombay’s culinary heart, accessible and unforgettable.