Frybread tacos, Indian tacos, Navajo tacos – no matter what you call these yummy, goody-laden slabs of frybread, they are always a welcome treat. We’ve rounded up a few of the top-rated fry-bread tacos in New Mexico. Take a look.

1. Pueblo Harvest Cafe (Albuquerque)
Corky F /TripAdvisor
2401 12th St NW, Albuquerque, NM 87102, USA
Pueblo Harvest Cafe/Facebook
Located in the Indian Pueblo Cultural Center, Pueblo Harvest Cafe distinguishes itself beyond a "museum" cafe by serving Native American food with a contemporary twist. For lunch, grab a traditional Tewa taco. For dinner, upgrade to their Keresan taco, the fanciest frybread taco on the list, with sous-vide flat iron steak, braised beans, red chile crema, heirloom tomatoes, and roasted onion all on San Felipe fry bread. Pueblo Harvest Cafe is in Albuquerque. Read more about the Indian Pueblo Cultural Center.
2. Plaza Cafe (Santa Fe)
dwightd1 /TripAdvisor
54 Lincoln Ave, Santa Fe, NM 87501, USA
curmudgeonRob/TripAdvisor
This cafe on the Santa Fe Plaza has been serving up a variety of fare, including traditional New Mexico treats since 1905. Their Indian taco, a customer favorite, comes with your choice of chicken, carnitas, or carne asada, beans, cheese, chile, lettuce, and tomatoes, or get it veggie style with calabacitas. Find the Plaza Cafe on the Santa Fe Plaza. Learn more about the Plaza Cafe Santa Fe.
3. Indian Arts Center (Laguna)
Jessica J /TripAdvisor
3 Scenic View Rd, Laguna, NM 87026, USA
Brenda55 /TripAdvisor
This is the place for super fresh frybread, road food style. Get a stuffed taco sandwich or go sweet with frybread topped with honey, cinnamon, or powdered sugar. Check out the Native American arts there too; locally crafted jewelry and pottery are sold onsite. Enjoy this hidden gem- it has some of the best tacos in New Mexico! Check out more about the Indian Arts Center.
4. Earl's Restaurant (Gallup)
Google Maps
1400 E Historic Hwy 66, Gallup, NM 87301, USA
Diane F./Yelp
Earl's has been a Gallup institution since 1947. This friendly, family-style restaurant has straightforward American diner specialties, like liver and onions and fried chicken, plus some of the best Navajo tacos in New Mexico. They're as big as your head (with toasty green chile) – so bring a friend. This place has a local feel and the wandering vendors may be a turn-off for some, but it's worth a turn off the interstate. Find out more about Earl's Restaurant.
5. Monroes's (Albuquerque)
Ken M./TripAdvisr
1520 Lomas Blvd NW, Albuquerque, NM 87104, USA
Tina B./Yelp
Monroe's started in 1962 as an Albuquerque Old Town drive-in. Now, it's a full-fledged and well-known New Mexican restaurant. The food is old-school but they keep up with the trends, offering low-carb and veggie items. Their Indian tacos come with your choice of beef, chicken, or carne adovada, with everything else "piled on." If you're looking for unique food in New Mexico, this is the spot for you. See more about Monroe's New Mexico.
6. Nataani Nez (Shiprock)
ReneeC08 /TripAdvisor

Related Stories

Feast On Handmade Pierogies At Red Rock Deli In New Mexico

Feast On Handmade Pierogies At Red Rock Deli In New Mexico

 The Cafeteria-Style Restaurant With Some Of The Best Home-Cooked Food In New Mexico

The Cafeteria-Style Restaurant With Some Of The Best Home-Cooked Food In New Mexico

 You'll Be Transported To The Emerald Isle At This Top-Rated Restaurant In New Mexico

You'll Be Transported To The Emerald Isle At This Top-Rated Restaurant In New Mexico
101 Ayani'Neez Blvd, Shiprock, NM 87420, USA
Elaine C./Yelp
This "locals" place has a breakfast and lunch buffet but the frybread and lamb stew are the stars here, as well as their Navajo tacos. Nataani Nez can be a little tricky to find. Look for it next to the Subway. They serve breakfast, lunch, and dinner. Read more about Nataani Nez.
7. Church Street Cafe (Albuquerque)
Tony V/TripAdvisor
2111 Church St NW, Albuquerque, NM 87104, USA
TerryTom2119/TripAdvisor
Church Street Cafe is a traditional Mexican/ New Mexican place in Old Town Albuquerque. Serving breakfast, lunch, and dinner, they feature handmade tamales, oven-cooked pork, old-fashioned rellenos, and some of your new favorite Navajo tacos in New Mexico. There are also sandwiches, salads, and desserts. This place has a tourist vibe, but sneak in and enjoy a beer or glass of wine on their patio while people-watching. Learn more about Church Street Cafe.
8. Tim's Stray Dog Cantina (Taos Ski Valley)
daetime/TripAdvisor
105 Sutton Pl, Taos Ski Valley, NM 87525, USA
mabenkevin/ Instagram
Editor's note: Tim's Stray Dog Cantina is permanently closed.

Touting legendary margaritas and flame-roasted chile, Stray Dog Cantina has been feeding the apres-ski crowd in Taos Ski Valley for more than 25 years. Their Navajo taco is traditional New Mexico frybread topped with beef, beans, lettuce, and tomato, all smothered with red or green. They warn that their chile isn't for amateurs, so go with your best New Mexican mouth.
9. Yum-Yum's (Tularosa)
Sukiluvs2travel/TripAdvisor
460 Central Ave, Tularosa, NM 88352, USA
Beverly K./Yelp
Don't let the size or appearance of this tiny place scare you off. It's a must-stop. Yum-Yum's serves a limited breakfast and lunch menu but everything here is good. The brisket and burritos get top billing, but the Navajo tacos aren't to be dismissed. Top your tacos with their red-chile pork, brisket, or ground beef. Be sure to save room for one of their fresh, melt-in-your-mouth donuts too. Find out more about Yum Yum's.
10. PC's (Santa Fe)
Google Maps
4220 Airport Rd, Santa Fe, NM 87507, USA
aliciawake /TripAdvisor
Veer off the downtown tourist trail and head over to PC's Restaurant and Lounge on the south side of Santa Fe. Here you'll find some honest New Mexican food and stellar red chile – which goes great on their Navajo tacos – homemade fry bread topped with whole beans, ground beef, and cheddar cheese. They also have a full-service bar with award-winning margaritas. Have a great time at this long-time Santa Fe locals joint. Read more about PC's Restaurant and Lounge.
11. El Patron (Las Cruces)
Google Maps
1103 S Solano Dr, Las Cruces, NM 88001, USA
El Patrón Café and Catering/Facebook
You might be tempted to overlook this place, but don't! The Navajo tacos are a "special" and not always on the menu, but whatever you have will be good. Options are the burger and brisket nachos (or brisket fries if you know who to ask). While the brisket and Navajo tacos are a treat, you'll want a slice (or two) of their homemade cakes. Trust us on this one. Check out more about El Patron.

Are any of these fry bread tacos in New Mexico your favorite? Who should we have included on our best Indian taco list? Let us know in the comments!

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

More to Explore

Fry Bread Tacos in New Mexico

Danielle Schwartz | July 05, 2022

Where can I go for fine dining in New Mexico?

Geronimo in Santa Fe is the best place to go for fine dining in New Mexico. Found in the Borrego House, it’s a beautiful and upscale restaurant that features elegant decor. It is, of course, best known for its fantastic food, from fish to steak to dessert that looks like it should be in a museum. The drinks are handcrafted and delicious as well. Geronimo is the ideal place for a nice romantic date or a special occasion celebration.

What are the friendliest neighborhood restaurants in New Mexico?

One of the friendliest neighborhood restaurants in New Mexico is Three Rivers Eatery and Brew House. Found in Farmington, this small-town charming place used to be a drugstore and still retains the charms of its former self, including homemade sodas. For a dessert, Passion Pie Cafe in Truth or Consequences is the perfect place. Enjoy tasty treats and great coffee at this nice friendly place. It’s beloved by locals for many reasons!

What are the most family-friendly restaurants in New Mexico?

Some of the most family-friendly restaurants in New Mexico include Mexican food and American classics. Check out Pena’s Place for a friendly atmosphere and great breakfast and lunch — try the breakfast burritos, which are a local favorite. For another fun place to take the kids, go to the General Store Cafe in Hillsboro. From brunch to light lunch, this is a nice place to relax with your family and get a great start to your day together.

Related Articles

Explore New Mexico