• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Facebook
Instagram
Pinterest
YouTube
TikTok

Jo Cooks

Simple - Easy - Comfort

  • All Recipes
    • Course
      • Breakfast
      • Appetizers
      • Lunch
      • Dinner
      • Desserts
      • Side Dishes
      • Soups
      • Salads
      • Sandwiches
      • Drinks/Cocktails
      • Sauces & Dressings
    • Method
      • Crockpot
      • Instant Pot
      • One Pot
      • Air Fryer
      • Casseroles
    • Season
      • Spring
      • Summer
      • Fall
      • Winter
    • Cuisine
      • Asian
      • Italian
      • Mexican
      • European
      • Indian
      • Romanian
      • Mediterranean
      • Middle Eastern
      • American
    • Ingredient
      • Chicken Recipes
      • Pork
      • Beef
      • Seafood
      • Lamb
      • Vegetarian
      • Pasta
      • Spices
    • Holiday
      • Christmas
      • Easter
      • Thanksgiving
      • New Year's Eve
      • Game Day
      • Valentine's Day
      • St. Patrick's Day
      • Cinco de Mayo
      • Mother's Day
      • Memorial Day
      • Father's Day
      • 4th Of July
      • Labor Day
      • Halloween
    • Recipe Index
  • Cookbooks
    • The Big Book of Jo’s Quick and Easy Meals
    • 30-Minute One-Pot Meals
  • Shop
  • About Jo
FREE recipe eBook!
Display Search Bar
All Recipes
Instant Pot
30 Minute
One Pot Meals
Soups
Dips & Dressings
Baking
Pasta
Sandwiches
Sides
Lunch Appetizers Beef
4.9 from 8 votes

Navajo Tacos

Jump to RecipePrintRate
By: Joanna Cismaru •Last Updated: 1/26/22 18 Comments

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!

Table of Contents

Toggle
  • What are Navajo tacos
  • Ingredients
  • How to make Navajo tacos
  • How to serve
  • How to store leftover tacos
  • Looking for more recipes like this? Try these!
  • Recipe: Navajo Tacos
two navajo tacos on a piece of parchment paper with a cutting board with ingredients in the background

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.

a bowl with flank steak cut into small pieces in taco sauce

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.
process shots showing how to top navajo tacos

How to make Navajo tacos

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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!

two navajo tacos on a piece of parchment paper with a cutting board with ingredients in the background

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
a navajo taco on parchment paper with a cutting board with ingredients in the background

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.

two navajo tacos on a piece of parchment paper with a cutting board with ingredients in the background

Looking for more recipes like this? Try these!

  • Vietnamese Fish Tacos
  • Taco Meatball Ring
  • Cheesy Beef Quesadillas
  • 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.

two navajo tacos on a piece of parchment paper with a cutting board with ingredients in the background
4.88 from 8 votes

Navajo Tacos

Prep 40 minutes minutes
Cook 20 minutes minutes
Total 1 hour hour
8
Rate Recipe Print Recipe
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!

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.

Equipment

  • KitchenAid Artisan 5 Quart Stand Mixer

Notes

  1. 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.
  2. Freezing Dough: Store excess dough, sealed tightly, in your freezer for up to a year!
  3. 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

Serving: 1tacoCalories: 412kcal (21%)Carbohydrates: 27g (9%)Protein: 29g (58%)Fat: 21g (32%)Saturated Fat: 9g (56%)Cholesterol: 73mg (24%)Sodium: 652mg (28%)Potassium: 392mg (11%)Fiber: 2g (8%)Sugar: 2g (2%)Vitamin A: 480IU (10%)Vitamin C: 1mg (1%)Calcium: 170mg (17%)Iron: 3mg (17%)
© Author Joanna Cismaru

Notice: Nutrition is auto-calculated for your convenience. Where relevant, we recommend using your own nutrition calculations.

two navajo tacos on a piece of parchment paper with a cutting board with ingredients in the background

Did You Make This?

We love seeing what you made! Tag us on Instagram at @jocooks or hashtag #jocooks so we can see your creations!

Rate Recipe
Add Your Photo!
  • 289
Home Recipes
Joanna Cismaru

Joanna Cismaru

I’m Joanna (Jo for short) and this is my blog where I share with you my culinary adventures. Through Jo Cooks, I invite you to join me in my kitchen as we explore delicious recipes from around the globe, celebrate the joy of cooking, and make every meal a memorable one. Happy cooking!

Read More
iPad showing title of ebook 30 recipes from around the world
Subscribe

Get our FREE recipe eBook + weekly newsletter!

guest
Did you make this recipe? Rate it:




The comment form collects your name, email and content to allow us keep track of the comments placed on the website. Please read and accept our website Terms and Privacy Policy to post a comment.

guest
Did you make this recipe? Rate it:




The comment form collects your name, email and content to allow us keep track of the comments placed on the website. Please read and accept our website Terms and Privacy Policy to post a comment.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

18 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View all comments

sidebar

Headshot of Joanna Cismaru

Hey there!

I’m Joanna (Jo for short) and this is the place where I share my passion for easy and delicious recipes. From comforting classics to global flavors, I believe that cooking should be fun, approachable, and most importantly, rewarding. Join me on this culinary journey and let’s get cooking!

Read More
Collage of recipe ebooks
Subscribe

Get our FREE recipe eBook + weekly newsletter!

Pasta Favorites

baked mac and cheese in a black cast iron skillet.
45 minutes mins

Baked Mac And Cheese

freshly made crack chicken penne with a wooden spoon in a skillet.
40 minutes mins

Crack Chicken Penne

chicken pot pie pasta in a white serving bowl with a wooden serving spoon.
50 minutes mins

Chicken Pot Pie Pasta

freshly made one pot pasta in a dutch oven.
20 minutes mins

One Pot Pasta

tomato spinach chicken pasta in a white bowl.
30 minutes mins

Tomato Spinach Chicken Pasta

homemade hamburger helper lasagna from scratch in a skillet.
30 minutes mins

One Pot Hamburger Helper Lasagna

baked feta pasta in a white bowl garnished with fresh basil.
50 minutes mins

Baked Feta Pasta (Tik Tok Pasta)

sideview shot of chicken fajita pasta in a white bowl with a fork inside
45 minutes mins

Chicken Fajita Pasta

side close up shot of swedish meatball pasta in a beige braised garnished with parsley
30 minutes mins

Swedish Meatball Pasta

overhead shot of a bowl of haluski
40 minutes mins

Haluski (Cabbage and Noodles)

A stack of cookbooks
Grab a copy!

My Cookbooks

Order Now: Amazon | Indigo | Barnes & Noble | Indie Bound | Books-A-Million

Dinner Favorites

smothered pork chops in a skillet garnished with parsley.
1 hour hr 15 minutes mins

Smothered Pork Chops

a wooden spoon lifting a salisbury steak out of the skillet
30 minutes mins

Salisbury Steak

Close up of saucy beef lo mein noodles with tender steak strips, snow peas, and carrots in a dark wok.
30 minutes mins

Easy Homemade Beef Lo Mein (Ready in 30 Minutes)

side shot of beef and broccoli in a skillet
15 minutes mins

Easy Beef and Broccoli Stir Fry

skillet shepherd's pie in a cast iron skillet with a portion taken out.
1 hour hr 25 minutes mins

Skillet Shepherd’s Pie

a serving spoon inside a skillet with chicken broccoli rice casserole.
30 minutes mins

30 Minute One Pot Cheesy Chicken Broccoli Rice Casserole

side view shot of two italian stuffed peppers in a bowl
2 hours hrs 30 minutes mins

Italian Stuffed Peppers

a serving of spaghetti bolognese in a white bowl garnished with parsley.
1 hour hr 5 minutes mins

Spaghetti Bolognese

Facebook
Instagram
Pinterest
YouTube
TikTok
Visit our Other Site: Craving Home Cooked

Explore

Recipes
Cookbooks
About Jo
Contact

Legal

Privacy Policy
Accessibility
Disclaimers
© 2026 Jo Cooks
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
wpDiscuz

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required