Navajo Tacos
This post may contain affiliate links. Please read my disclosure policy.
Navajo Tacos – A simple yet delicious recipe for homemade fry bread topped with juicy flank steak, cheese, tomatoes, and green onions. A delicious twist on the classic taco, fun to enjoy with your family!
These Navajo tacos are so delicious, you’ll dream about them! I don’t know what it is about them, the fried bread, the juicy flank steak or all that cheese. Whatever it is, all these ingredients combined – make for one spectacular taco!
I have plenty of taco recipes on the blog, but this one is different! I made the dough myself, using my easy pizza dough recipe which is foolproof. The fry bread is so good, you’ll want to eat every last crumb. Simple ingredients coming together to create one epic taco!
What are Navajo tacos
Navajo tacos are really Indian fry bread which is a flat dough bread that fried and then topped with some simple ingredients. If you’ve never had some before, you are missing out! Check out my recipe for feta fry bread, if you’ve never tried any type of fried dough; I strongly strongly urge you to go in your kitchen right now and make some.
You can eat it plain, with yogurt, cheese, or of course as a taco, like in this recipe! You can stuff it with meat, veggies, basically everything but the kitchen sink!
Needless to say, this is not an authentic recipe, it’s simply my version of it. Traditionally, Navajo tacos are made with ground beef, so feel free to use that if you choose to, I just love the steak version better.
Ingredients
Dough
- Water – Make sure it’s warm water.
- Salt
- Olive Oil – Substitute for canola oil, sunflower oil, safflower oil or avocado oil.
- Flour – I used trusty all-purpose flour!
- Yeast – Active dry yeast. You can use instant yeast as well the only difference is that instant yeast doesn’t need to be activated, so just add it along with the rest of the ingredients.
Note: If you don’t want to make your own dough, you could use frozen dinner roll dough – But trust me on this homemade fry bread, it’s worth it.
Steak
- Steak – Flank steak.
- Taco Sauce – Store bought will work fine or you could use my homemade enchilada sauce!
- Salt and Pepper – To taste.
- Spices – I used ground cumin, chili powder and garlic powder.
Toppings
- Cheese – I used Mozzarella cheese, feel free to use your preference!
- Lettuce
- Tomatoes
- Green onions
- Cilantro
Other
- Oil – For frying bread.
How to make Navajo tacos
- Make the Steak – Mix all the spices together, excluding the taco sauce, and rub over the flank steak on both sides. Grill the steak to your preference. After it’s grilled, cover it with aluminum foil and let it rest for about 10 minutes, during which time you can make the dough.
- Make the Dough – Pour the yeast over the warm water in a small bowl, set aside. In the bowl of your mixer, add the flour and salt and mix. Add the olive oil and using the dough hook, mix for about a minute. Add the yeast mixture to the flour mixture and mix until well incorporated.
- Cut the Dough – Cut the dough into about 6 or 8 equal pieces, depending on how big you want each taco and roll each piece with a rolling pin so that it’s about 1/4 of an inch in thickness.
- Fry the Dough – In a large frying pan heat enough vegetable oil so that it’s 1/2 inch deep. Fry until golden on both sides. When done place over paper towels.
- Coat Steak in Sauce – While the dough is frying, cut the steak into thin slices. Place steak into a bowl and pour taco sauce over and toss so that each piece is fully coated.
- Assemble and Serve – Top each piece of fried bread with the steak and toppings. Serve.
Note: You can probably get about 6 to 8 tacos out of this dough, so if you’re not going to fry all of them, you can freeze half.
Freezing Dough
Store excess dough, sealed tightly, in your freezer for up to a year!
How to serve
Mix up your regular taco night and serve these steak fry bread tacos as an alternative to the traditional! They are a fun take on the classic and they are so yummy! You can also try different meat options, like chicken or pork or try adding some of these additional toppings to amp up your tacos even more!
What else can I add to my Navajo tacos
- Jalapenos
- Corn
- Black Beans
- Guacamole
- Salsa
- Sour cream
- Avocado Lime Crema
- Cotijo
- Hot Sauce
How to store leftover tacos
Store leftovers separately.
Steak
Store leftover flank steak in an airtight container in the fridge for up to 4 days.
Fry Bread
Leftover fry bread might not keep as well and may lose its texture – it’s best to use it up immediately. See above for freezing instructions.
Looking for more recipes like this? Try these!
- Vietnamese Fish Tacos
- Taco Meatball Ring
- Cheesy Beef Quesadillas
- Mini Mexican Street Corn Salad Tacos
- Taco Soup
- Cheesy Taco Pasta
Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.
Navajo Tacos
Ingredients
Dough
- ¾ to 1 cup warm water
- ½ teaspoon salt
- ¼ cup olive oil
- 2 cups all-purpose flour
- 2¼ teaspoon active dry yeast ((or 1 pkg, 2 1/4 tsp in a package))
Steak
- 1½ pounds flank steak
- ½ cup taco sauce
- ½ teaspoon salt (or to taste)
- ½ teaspoon pepper (or to taste)
- 1 teaspoon ground cumin
- 1 teaspoon chili powder
- ½ teaspoon garlic powder
Toppings
- 2 cups Mozzarella cheese
- 2 cups lettuce
- tomatoes
- green onions
- cilantro
- 1 cup vegetable oil (for frying bread)
Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.
Instructions
- To make the steak mix all the spices together, excluding the taco sauce, and rub over the flank steak on both sides. Grill the steak to your preference, I grilled mine to medium rare. After it’s grilled, cover it with aluminum foil and let it rest for about 10 minutes, during which time you can make the dough.
- Pour the yeast over the warm water in a small bowl.
- In the bowl of your mixer, add the flour and salt and mix. Add the olive oil and using the dough hook, mix for about a min.
- Add the yeast mixture to the flour mixture and mix until well incorporated. You can probably get about 6 to 8 tacos out of this dough, so if you're not going to fry all of them, you can freeze half. Cut the dough into about 6 or 8 equal pieces, depending on how big you want each taco and roll each piece with a rolling pin so that it's about ¼ of an inch in thickness.
- In a large frying pan heat enough vegetable oil so that it's ½ inch deep. Fry 1 or 2 of the rolled out dough pieces, depending on how big your frying pan is. Fry until golden on both sides. When done place over paper towels.
- While the dough is frying, cut the steak into thin slices. Place steak into a bowl and pour taco sauce over and toss so that each piece is fully coated. If you need more sauce, feel free to add more.
- To serve, top each piece of fried bread with steak, freshly shredded mozzarella cheese, tomatoes, lettuce, green onions and cilantro.
Notes
- You can probably get about 6 to 8 tacos out of this dough, so if you’re not going to fry all of them, you can freeze half.
- Freezing Dough: Store excess dough, sealed tightly, in your freezer for up to a year!
- Store leftovers separately. Store leftover flank steak in an airtight container in the fridge for up to 4 days. Leftover fry bread might not keep as well and may lose its texture – it’s best to use it up immediately. See above for freezing instructions.
Nutrition Information
Notice: Nutrition is auto-calculated for your convenience. Where relevant, we recommend using your own nutrition calculations.
Thank you for this recipe, we loved it, so easy, so tasty
These were delicious. I had a problem with the dough being very sticky even though I added more flour. It was hard to roll and handle without dough sticking everything. Any suggestions?
The dough should be a bit sticky so the bread ends up air bubbles, but if you’re having trouble kneading it and rolling it, oil your work surface. It’s easier to work with stickier dough if working on an oiled surface.
These look so insanely delicious! Pinning for sure 🙂
Thanks Amanda! 🙂
These are absolutely heavenly! We’ve had them 3 times now and I even make extra dough to cover in cinnamon/sugar for dessert.
Thanks for the recipe!
I was totally intrigued when I saw this and had to give it a go. I have never come across the concept of “fry bread” before (I live in Australia) but am quite familiar with the dough recipe for home made pizzas. I was wondering if the “fry bread” is supposed to end up crispy like a taco shell or if it is actually supposed to be “bready” in texture? Mine ended up “bready” so was kind of like a taco pizza 🙂 Had some left over dough and stuffed it with nutella before frying… *best thing ever!!!*
It’s going to be bready, because it’s thicker it’s not going to be crispy, so while it may be a bit crispy on the oustide, the inside will be like bread….sort of like a donut.
I live in the Pacific NW. We have a lot of Native American communities here. I love going to one of their events because they have FRY BREAD. And it is sooooo good. Rather than running to my kitchen and making these tacos, I would rather run to your kitchen and eat these tacos. You make your own fry bread dough. I am thinking I would really increase my giddy quotient ,if I had a margarita with these tacos. You know I am really starting to groove with this recipe. Lol.
Margaritas and fry bread! Sounds heavenly 🙂
Wow… this is the best idea for tonight dinner!! Thanks!! This sound just so good!! Only I can’t find taco salsa here, but happily will use hickory smoke instead 🙂
You can skip the taco sauce if you want, I just used it because I wanted it a little saucy. 🙂
Oki-Doki, Thanks!! 😉
How yummy! And I checked out your recipe for feta-filled fried dough. Hard to choose which one I want more. : )
Well if I had to choose, I’d go with the feta-filled fried dough, just because it has a special place in my heart. 🙂
Anything with fry bread is right up my alley. I will try these steak tacos with fry bread for sure.
Regarding fry bread, that is what my mother had to make for my Dad all the time. She would just cut off some hunks of risen bread dough and deep fry them. Then my Dad ate them with either Roger’s golden syrup or homemade chokecherry syrup. He would put some syrup in a fruit nappy, then dunk, take a bite, and repeat until his fry cakes were gone.
Lucky man had the body make up that he never gained an ounce in his life!!!.
Well I’d imagine only those people could afford to eat that much fry bread. 🙂
Oh snap! I know that feeling when it is a mental struggle to keep yourself from licking the plate. Mind over matter. These look that delicious! Finger licking good!