
This has got to be a mistake. That’s what we thought aloud when we approached Spicy Bite Indian Restaurant in Milan, New Mexico. First, the restaurant is located far off the beaten path in an area more heavily populated by 18-wheelers than people. Getting to the parking lot required artful dodging past ruts so deep you could see the devil’s horns. Spicy Bite is located in a timeworn industrial looking, corrugated walled edifice Stepping inside didn’t bolster the experience. Ambiance bespoke of a bygone era. We sank into uncomfortable banquette seating that would strain our weary knees when trying to get up. My Kim described the women’s restroom as “disgusting.”
Our initial reservations about Spicy Bite quickly led to a central question: How has this place earned such high national recognition? Despite its unassuming, “hole-in-the-wall” appearance, Yelpers consistently rave about it. In 2019, it was the only restaurant in New Mexico to make Yelp’s Top 100 list (ranking 84th based on user reviews). Additionally, Yelpers named it the 2021 “Best Indian Food at a Hole-in-the-Wall Restaurant” in New Mexico.” Given how critical (petty) online reviewers can often be over minor details, the food must be exceptional to earn this level of praise.

Perhaps, we wondered, Spicy Bite must have one heck of a buffet. We were destined not to find out. Although the restaurant does offer a lunch buffet (historically 11:00 AM–4:00 PM) alongside all-day dine-in and takeout Indian dishes, it’s not available on Sundays. We observed a significant amount of take-out diners either ordering at the counter or having called in their orders in advance. Likely they didn’t want to sit in those sinking banquettes. Based on the take-out demographic, we assumed a lot of drivers were East Indians or perhaps more East Indians live in Milan that we knew. During our hour-long vist, no other dine-in guests sat down to eat.
TripAdvisor describes Spicy Bite as “a casual, truck-stop Indian restaurant in Milan, New Mexico, near I-40 and Grants. It is known for bold spice levels, generous portions, and a no-frills setting popular with road-trippers and truck drivers. Located in a basic truck-stop/warehouse-style space where reviewers note the ambiance and upkeep are minimal rather than upscale. Okay, so that explains the ambiance and maybe road-trippers and truck drivers aren’t as persnickety as other diners. We were soon to discover for ourselves why the restaurant is so highly regarded.

Spicy Bite is definitely not a fast-food Indian restaurant. Most items are prepared to order though served in plastic containers. That’s out of consideration for the “to go” truck driver demographic. The menu o
I’m not one of those turophiles (aficionados of cheese) who appreciate only aged or artisan cheeses with complex flavors, pungent aromas and intricate aging processes. Even simple cheeses such as paneer are in my wheelhouse. Paneer is to be celebrated for its texture, versatility, and fresh simplicity. One of my absolute favorite Indian dishes is mutter paneer, a classic vegetarian North Indian dish made with paneer and green peas (matar means peas in Hindi) simmered in a spiced tomato-and-onion curry. Having read that the heat level of Spicy Bite’s food is ramped up to napalm level, I asked for a more wimpy “medium” level. It was still plenty spicy, enough to gain my respect. The mutter paneer was fantastic even though the plastic bowl it arrived in was more appropriate for a picnic in the woods.

After enjoying fabulous roti canai at Hawker Co., a Malaysian-Singaporean restaurant in Las Vegas, Nevada, we tried Indian roti which is somewhat different though both are breads. The main difference between Indian roti and Malaysian roti (most commonly roti canai) lies in flour, preparation, and texture. Indian roti is typically a thin, soft, whole-wheat daily flatbread (like chapati), while Malaysian roti canai evolved from South Indian parotta into a flaky, layered, pan-fried flatbread made with refined flour. We’ll give the nod to Malaysian roti canai though Spicy Bite’s version with shimmering ghee was quite good.
Better was the garlic naan, my Kim’s favorite of all Indian breads. Spicy Bite’s garlic naan was wonderful—flecked with garlic and green onion, brushed with melted butter, and baked to a light, fluffy, and perfectly charred texture. At the risk of offending my sainted mom (the very best tortillera in Peñasco), the naan is equal to or better than the tortillas on which I was weaned. None are better than naan!

When our server explained that the tandoori chicken couldn’t be made less spicy due to the heat in the base seasonings, Kim surprised me by ordering the chicken biryani instead. It turned out to be superb. The rice was perfectly slow-cooked—fluffy on top and rich with spiced juices at the bottom. While Kim usually doesn’t enjoy biryani because I order it extremely spicy, she loved Spicy Bite’s version. It actually reminded her of some of the rice dishes we enjoyed in New Orleans. She also likened the prominent cardamom notes to some of the Swedish desserts of her upbringing in Chicago.
Spicy Bite doesn’t offer many desserts, but it does feature the one dessert I rank up among the best Southwest Asian desserts. It’s halwa, a rich, sweet North Indian carrot pudding made by slow-cooking grated carrots with milk, sugar, and ghee. It is typically spiced with cardamom and garnished with nuts and raisins. Like a certain langomorph named Bugs, I love carrots (though his vision is somewhat better than mine). The process to make halwa includes sauteeing carrots in ghee, simmered them in milk until the liquid mostly evaporates and allowing them to thicken into a soft pudding, then finished with sugar, aromatics, and toasted nuts. It’s an outstanding dessert.

In some respects, Spicy Bite is an ugly duckling restaurant that serves graceful and delicious swan food. It’s just an hour away from Rio Rancho so we’ll visit again.
Spicy Bite Indian Restaurant
1203–1299 Motel Drive
Milan, New Mexico
(505) 356-0044
Website | Facebook Page
LATEST VISIT: 15 November 2026
# OF VISITS: 1
RATING: N/R
COST: $$$$
BEST BET: Halva, Mattar Paneer, Chicken Biryani
REVIEW #1569