Somewhere in a New Mexico strip center, you can order a po’ boy stuffed with alligator. That’s not a typo, and it’s not the only surprise waiting in Rio Rancho.
A few miles away, there’s German strudel. There’s Laotian food sharing a menu with sushi, and pozole made the traditional way.
I love that most of these kitchens skip the flashy signs and celebrity hype.
I’m all for a big-name restaurant now and then. Still, I can’t imagine skipping the small storefronts that quietly feed a neighborhood week after week.
Some of them even share the same parking lot.
That’s what this list is about. Ten local spots doing their own thing in places you might drive past without a second glance.
The food inside makes them worth pulling over for.
1. K’Lynn’s Southern & Cajun Fusion

Gator on a sandwich, in the high desert? You read that right, and it’s only one reason to track down this Southern kitchen.
K’Lynn’s brings Cajun and soul food cooking to a small strip center on Ridgecrest Drive. The menu leans into Louisiana roots, with gumbo, jambalaya, and etouffee all in the lineup.
Po boys are a big draw here. Go with fried shrimp, or try the gator version if you’re feeling bold.
Not in a sandwich mood? Shrimp and grits, fried green tomatoes, and blackened catfish all make strong cases for themselves.
Jerk chicken and kings pasta show the kitchen likes to wander a little. Collard greens and plantains make easy sides.
Save room, because dessert is a highlight. Peach cobbler and sweet potato pie are the kind of finish that earns a slow walk to the car.
The owner is a self-taught cook who started in the kitchen at age nine. That’s quite a head start on the rest of us.
The dining area is small and casual, and there’s a kids’ menu for younger eaters. A private dining room helps when your group gets bigger.
Plan ahead, since the hours are limited. The restaurant opens Wednesday through Saturday, and checking ahead is wise if you’re hoping to visit for breakfast.
Catering and meal prep are on offer too. Next family party, you could let this crew handle the gumbo.
Address: 4300 Ridgecrest Dr SE O, Rio Rancho, NM 87124
2. El Agave – Family Mexican Restaurant

Homemade chips and salsa set the tone before you even open the menu. That’s a pretty good opening act for a family-owned spot.
El Agave sits in a small plaza on Deborah Road. It keeps things simple, with Mexican plates made in a quiet, casual dining room.
Tacos are the headliner. Shrimp tacos get plenty of love, and the taco box is handy when you’re feeding a crowd.
Crunch fans should look at the beef flautas. Add a side of guacamole and you’ve got a solid lunch plan.
Bigger appetites have options too. Chimichangas, a chile relleno plate, and a sizzling fajita plate are all on the menu.
Want something lighter? Grilled tilapia is there, and pozole makes a comforting bowl on a chilly afternoon.
Loaded nachos are perfect for sharing, at least in theory. Tres leches cake handles dessert duty nicely.
Plant-based eaters have choices here. The restaurant offers vegetarian dishes and vegan-friendly options, giving diners more flexibility.
Breakfast is on the table too, since doors open at 10 in the morning. It’s open Tuesday through Sunday and closes in the early evening.
Curbside pickup makes takeout easy on busy days. And yes, there’s a kids’ menu for the small critics in your family.
Address: 1520 Deborah Rd SE Ste E, Rio Rancho, NM 87124
3. Alquds Mediterranean Grill 2

Sequels don’t usually beat the original. This second location of an Albuquerque favorite at least gives the first one some friendly competition.
Alquds Mediterranean Grill 2 shares a plaza with El Agave on Deborah Road. That makes it a great spot for a two-stop food crawl, if you’re ambitious.
Hummus is the signature here, and baba ghanoush is a smooth partner for it. Grab some pita and you’re in business.
Shawarma comes in beef, chicken, or lamb. Gyros, shish kafta, and shish kabob give meat lovers even more to think about.
The lamb kebab platter is a menu highlight. Portions tend to run big, so arriving hungry is a smart move.
Vegans aren’t stuck with a side salad either. The falafel combo platter and dolmas both fit a vegan meal, and there’s a full vegan menu.
House mint iced tea is a refreshing pick, especially in the New Mexico heat. The tea selection overall gets plenty of attention.
Dessert might steal the show. Homemade pistachio baklava and pistachio cheesecake are both on the menu.
The kitchen aims to use fresh ingredients, sourced locally when possible. Free Wi-Fi makes a solo lunch with a laptop easy.
Sunday hours are short, closing at 4 in the afternoon. Dogs are welcome outside, so your pup can tag along.
Address: 1520 Deborah Rd SE Ste O, Rio Rancho, NM 87124
4. Saigon 2 Restaurant

About 115 items on a menu called the shorter version? Saigon 2 makes its older sibling sound pretty intense.
The restaurant opened on November 11, 2011, in a Southern Boulevard strip center. It has served Vietnamese food to the neighborhood ever since.
Pho is the main event. The Special Beef Rice Noodle Sai Gon is a highlight, and rare beef with rice noodle is another popular bowl.
Don’t skip the egg rolls. They’re crispy, and they pair well with shrimp and pork spring rolls if you’re starting a meal.
Vegetarians can try tofu and vegetable spring rolls. Diners following a vegan diet should ask about the ingredients used in sauces and broths.
Rice plates offer a break from noodle soup. Lemongrass chicken and grilled pork are good choices, and so is special clay pot rice with grilled chicken.
Vermicelli bowls with grilled pork are fresh and filling. Crisp vegetables help keep things light.
Vietnamese iced coffee makes a strong finish. If tea is more your style, the selection here is solid too.
The dining room is calm and quiet, with soft music in the background. It’s a nice escape from a hectic day.
Note that it’s closed on Tuesdays. Sunday afternoons and Friday evenings tend to be the busiest times.
Address: 2003 Southern Boulevard Southeast, Suites 105-106, Rio Rancho, NM 87124
5. Pho Garden

A fish tank and a big bowl of noodle soup make a calming duo. Pho Garden offers both, which seems like a smart plan for a stressful week.
You’ll find it in a strip mall along Pat D’Arco Highway. It’s easy to miss from the road, so keep your eyes open.
Rare steak pho is a popular order here. Shrimp pho is another favorite for anyone who prefers seafood.
Can’t decide? The pho combo is a menu highlight that covers a lot of ground in one bowl.
The noodles come fresh, and the portions run large. Leftovers are a real possibility, so plan your evening around that.
Plant-based diners have options to explore, including vegetable pho. Those following a strictly vegan diet should check the broth and sauce ingredients before ordering.
Tea lovers get a good selection to choose from. Coffee is available too, if you need a little boost.
Outdoor seating is an option on nice days. Dogs are allowed outside, so your four-legged friend can join you.
Hours run Tuesday through Sunday, with Mondays off. Sunday afternoons and evenings tend to be the busiest times.
Need dinner at home instead? Takeout and no-contact delivery are both available, which helps on lazy nights.
Catering is offered as well. A pot of pho at a party sounds like a crowd-pleaser to us.
Address: 1751 Pat D’Arco Hwy Ste 106, Rio Rancho, NM 87124
6. Dagmar’s Specialties

Schnitzel sandwiches and strudel in the middle of New Mexico? Sounds like a fun mix-up, and it’s very real.
Dagmar’s Specialties is a veteran-owned German bakery on Southern Boulevard. It feels like a small slice of Europe in a regular storefront.
Strudels come in a range of flavors here. Pastries fill out the bakery case, which makes deciding a bit tricky.
The bread is baked fresh and used for the sandwiches. Expect generous portions of meat piled inside.
Schnitzel sandwiches are a big reason to visit. A lunch special adds even more value to a midday stop.
Morning folks have options too. Breakfast plates are served, and the sausage breakfast sandwich is a menu highlight.
Bread fans can take home freshly baked rolls or a loaf. The bakery offers several varieties, including traditional German-style breads.
Don’t just grab and go if you have time. A dining area waits in the back, plus an open patio for eating outside.
Coffee is on hand to go with your pastry. That combo makes a pretty great late-morning break.
Timing matters, since it’s open Tuesday through Saturday from 8:30 to 3. Saturdays are the busiest, while Tuesdays tend to be calmer.
Address: 2704 Southern Blvd SE, Rio Rancho, NM 87124
7. Davido’s Pizza & More

Chain pizza has its place, mostly at 11 p.m. on a Tuesday. For a better pie, this small family-owned shop deserves your attention.
Davido’s sits on Southern Boulevard and keeps things low-key. You order at the counter, and the focus stays on the food.
Toppings arrive in generous amounts. Sausage is a strong pick, sitting on a crust that balances sauce and cheese nicely.
Craving something meaty? The Meaty Pizza is a menu highlight built for big appetites.
The Mexican Pizza is another highlight, and it’s vegetarian. It’s a fun choice when you want something a little different.
Calzone fans, listen up. The 3 Cheese Calzone comes out crispy and chewy, which is exactly what you want.
Cheese bread makes a great side, or a sneaky main course. Nobody needs to know.
Daily specials keep things interesting from week to week. Ask what’s running when you call in.
Plan around the hours. It opens at 4 p.m.
Tuesday through Thursday, and opens earlier on weekends.
Since there’s no table service or restroom, takeout makes the most sense. Delivery works too if the couch is calling your name.
Address: 2418 Southern Blvd SE, Rio Rancho, NM 87124
8. Baja Mexican Food

Quesabirria, menudo, and shrimp ceviche tostadas all live under one roof. That’s a pretty strong lineup for a small plaza suite.
Baja Mexican Food shares a building on Southern Boulevard with Saigon 2. Lunch plans just got a lot harder to make.
Tacos are the backbone of the menu. They’re known for being excellent and fairly priced, which is a happy combo.
Quesabirria is a must for cheese lovers. Crispy tortillas and rich, slow-cooked meat make it easy to see the appeal.
Seafood fans should look at the ceviche de camaron tostadas. They bring a fresh, coastal feel to the high desert.
Flautas offer plenty of crunch. Order a few for the table and see how long they last.
Soup lovers aren’t left out. Pozole and menudo are both traditional choices that hit the spot on a cool morning.
Speaking of mornings, breakfast is served here. Doors open at 9 a.m., which is great for early risers.
Better yet, it’s open seven days a week. That’s handy when a Monday taco craving shows up out of nowhere.
The interior is clean and casual, with music playing. Weekends get busy, so weekday mornings are calmer.
Address: 2003 Southern Blvd SE Suite 115, Rio Rancho, NM 87124
9. Vong Sushi Thai & Laos Cuisine

Thai, Japanese, and Laotian food on one menu sounds like a lot to juggle. Vong handles it with style.
You’ll find this restaurant on Enchanted Hills Boulevard in northern Rio Rancho. The dining room is colorful and inviting, with a quiet feel.
Sushi gets serious attention here. The sushi and sashimi menu is extensive, so bring some patience for decision time.
Salmon sashimi is a standout. Rolls come with generous portions of fish, and the California roll is a menu highlight.
Prefer noodles? Pad Thai is another top pick and a safe bet for first-timers.
Laotian dishes are the real treat. They’re harder to find in New Mexico, which makes this stop extra special.
Plates arrive artfully presented. It’s the kind of meal you might snap a photo of before digging in.
Plant-based diners can explore the vegetable-based dishes on the menu. Those following a vegan diet should check ingredients before ordering.
The tea selection is a nice touch. A hot cup pairs well with sushi on a breezy afternoon.
It’s open Tuesday through Sunday for lunch and dinner, with Mondays off. Doors open at 11 a.m. on weekdays and noon on weekends.
Address: 7820 Enchanted Hills Blvd NE, Rio Rancho, NM 87144