This post may contain affiliate links. Please read our disclosure policy. As an Amazon Associate, I earn from qualifying purchases.

Fry bread tacos are hearty, messy, and seriously satisfying. Load up that crispy bread with seasoned steak and all the good stuff; shredded lettuce, sharp cheddar, juicy tomatoes, creamy avocado. It’s the kind of meal that doesn’t need a side dish or a fancy pitch. Just grab a napkin and dig in.

Navajo taco with beef, lettuce, cheese, tomatoes, and sour cream on fry bread.
Email this recipe!
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Here’s Why This Fry Bread Taco Recipe Works

Quick steak tenderizing: A simple baking soda soak turns lean steak or venison into melt-in-your-mouth bites.

Bold, seared flavor: A hot skillet and no stirring gives you that golden-brown crust.

Customizable toppings: From classic lettuce and cheese to guacamole and salsa, you build it how you like it.

All about the fry bread: That warm, fluffy base makes every bite hit harder than a tortilla ever could.

Close-up of beef tostada with lettuce, tomato, avocado, and sour cream.

Round things out with a fresh side like corn succotash, or zucchini salsa, they pair perfectly with fry bread tacos.

Recipe Tips

Slice against the grain: It makes a big difference in texture.

Don’t crowd the pan: Sear the steak strips in batches if needed. A crowded pan means steamed meat, not seared meat.

Rinse off the baking soda: After soaking, give the steak a good rinse and pat it dry. Otherwise, you might end up with a weird aftertaste.

Prep your toppings first: These frybread tacos come together fast. Have everything chopped and ready so you’re not scrambling while the meat cooks.

Warm the fry bread before assembling. A quick reheat brings back that soft, chewy texture and makes the whole thing taste better.

If you are using venison for these steak tacos, you will love our venison goulash and venison stir fry with broccoli.

Seasoned beef strips cooking in pan, topped with fresh herb sprigs.

If you’re into mash-ups, don’t miss my chicken taco pizza. It’s got all the taco flavor, just in pizza form.

Fry bread topped with steak and taco toppings.

Taco Loaded Fry Bread

Fry bread tacos are bold, messy, and totally worth it. That combo of crispy bread and seasoned steak hits all the right notes, and they’re easier than they look. If you’re in the mood for something lighter but still packed with flavor, check out my fish taco bowls next.

Pin this now to find it later!

Pin It
Close-up of fry bread taco with beef, toppings, sliced avocado, and bowls.
Prep Time: 15 minutes
Cook Time: 5 minutes
Additional Time: 25 minutes
Total Time: 45 minutes
5 from 2 votes

Fry Bread Tacos

If you're looking for an easy and flavorful way to enjoy steak tacos, look no further than this Navajo taco recipe. Venison is traditionally used in Navajo tacos but beef steak is equally delicious.
The secret to getting the steak strips incredibly tender is with the baking soda. You can use an economical cut of beef or a lean venison steak and get amazing results.

If you make this recipe, please leave a star rating and comment.

Servings: 8 fry bread tacos
Email me this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients 

For the Steak Taco Meat

  • 1 pound beef steak, or venison steak
  • 1 tablespoon baking soda
  • 1 cup water
  • 2 tablespoons taco seasoning, homemade or store-bought
  • 1 tablespoon vegetable oil

For the Fry Bread Tacos

  • 8 fry breads
  • 1 iceberg lettuce, shredded
  • 2 cups shredded cheddar cheese
  • 2 large tomatoes, diced
  • 2 sliced avocados, or guacamole
  • ½ onion, diced
  • Sour cream
  • salsa , or pico de gallo

Instructions 

Tenderize the Steak

  • Slice the steak against the grain into thin strip.
  • Mix the baking soda with the water. Add the steak strips to the baking soda mixture and let it sit for 10 to 20 minutes to tenderize.
  • Rinse the steak strips in cold water then pat dry.

Cook the Steak Taco Meat

  • Toss the steak strips with the taco seasoning until well coated. 
  • Heat the oil in a large skillet over medium-high heat. When the skillet is hot, add the steak strips in and even layer. Let them sit for 2 minutes without stirring to let them get a good sear.
  • Stir the steak strips and continue cooking for 1 to 2more minutes until browned. Transfer to a bowl and place it next to the rest of the taco fixings. 

Assemble the Tacos

  • Top the fry bread with the taco meat followed by lettuce, cheese, and any taco fixings of choice. 

Notes

Baking Soda Tenderizing Tip: Soaking the steak in a baking soda and water solution is a fast and effective way to tenderize the meat. It lets you use more affordable cuts of beef, and it works especially well with venison.
Slicing the steak: Slice the steak against the grain for the best texture.
Storage: Store leftover meat separately from toppings and fry bread. Reheat the steak in a skillet for best texture.

Nutrition

Serving: 1 serving, Calories: 916kcal, Carbohydrates: 83g, Protein: 37g, Fat: 49g, Saturated Fat: 18g, Polyunsaturated Fat: 24g, Cholesterol: 104mg, Sodium: 1429mg, Fiber: 5g, Sugar: 6g

Nutrition information is automatically calculated, so should only be used as an approximation.

iconLike this recipe? Rate & comment below!

About Dahn Boquist

Dahn Boquist is a retired nurse turned recipe developer, home cook, and baker with years of hands-on experience creating and testing from-scratch recipes. She specializes in whole-food cooking with creative twists on classic dishes. When she’s not in the kitchen, she enjoys sharing meals with family, exploring the Pacific Northwest, and spending time with her grandchildren.

You May Also Like

5 from 2 votes (2 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




4 Comments

  1. John / Kitchen Riffs says:

    I really need to try that baking soda trick. Read about it, just never done it. Anyway, what a terrific looking recipe! Hungry for tacos all of a sudden. 🙂 Thanks!

    1. Dahn Boquist says:

      It works great John, thanks for the comment.

  2. angiesrecipes says:

    Anything involves steak is a winner for me. These tacos look particularly delicious with fried bread.

    1. Dahn Boquist says:

      Thanks Angie