Steak Fajitas with Cassava Flour Tortillas

Veggie-packed, grilled steak fajitas are a classic SoCal meal. This recipe is made gluten-free and paleo-friendly with cassava flour tortillas. 

steak fajitas with cassava flour tortillas

Cooking (and eating) steak fajitas is such a summertime ritual. I love heating up the grill, having friends over and drinking a margarita (true story: I do drink the occasional margarita!).

I’m also slightly in love with my cassava flour tortillas, as they’re perfect for tacos and fajitas. You know what else I love? Making a big ‘ol double batch of those tortillas, then freezing them. This means I always have them on the ready for when I’m craving a Mexican inspired dish…which, is quite often. What can I say – I am a Cali girl!

If you make the tortillas ahead of time this steak fajita meal really is a snap. Just toss the marinade ingredients together in a ziploc bag and marinade the steak for 4 hours. Heat up the grill, cook the steak, toss the veggies together in a skillet, slice up an avocado or two and there you have it.

But what makes this steak fajita recipe so special is the marinade. The best steak fajitas have a tangy, lime, spicy flavor. To achieve that perfection (and as always, keep it gluten-free), coconut aminos are used. They’re combined with a little lime juice, cumin and cayenne pepper for that perfect steak fajita flavor. The goat cheese is optional, but if you can handle dairy, a sprinkle of goat cheese really tops them off!


steak fajitas with cassava flour tortillas-6

steak fajitas with cassava flour tortillas

steak fajitas with cassava flour tortillas

steak fajitas with cassava flour tortillas

Steak Fajitas with Cassava Flour Tortillas

5 from 8 votes
Prep Time: 20 mins
Cook Time: 30 mins
Total Time: 50 mins
Servings: 6
Author: Lisa Bryan
Veggie-packed, grilled steak fajitas are a classic SoCal meal. This recipe is made gluten-free and paleo-friendly with cassava flour tortillas.


  • 1 lb flank steak or skirt steak
  • 1 onion, sliced
  • 2 bell pepper, sliced (choose different colors for variety)
  • 2 avocados, peeled and sliced
  • 1 tbsp olive oil
  • 1/2 cup fresh cilantro
  • 1/2 cup crumbled goat cheese, optional
  • 1 recipe Cassava Flour Tortillas


  • 1/2 cup coconut aminos
  • 1/2 cup lime juice
  • 3 tbsp honey
  • 4 cloves of garlic, minced
  • 2 tsp cumin
  • 1 tsp salt
  • 1/2 tsp cayenne pepper
  • 1/2 tsp black pepper


  • Make the cassava flour tortillas. These can be made ahead of time and frozen, then reheated when ready to use.
  • Add all marinade ingredients to a bowl and stir. Pour the marinade into a ziploc bag (or shallow, covered dish) and add the steak. Marinade for at least 4 hours.
  • Heat a grill to medium high heat. Add the steak and cook for 4 minutes each side. Let the steak rest on a cutting board for several minutes before cutting.
  • While the steak is resting, heat the oil in a skillet (this is the one I use) on medium-high heat. Add the bell pepper slices and cook, stirring frequently for 4-5 minutes. Add the onion slices and cook for another 2-3 minutes.
  • Slice the steak into long, diagonal strips.
  • Assemble the fajitas by adding steak, grilled vegetables, slices of avocado, fresh cilantro and crumbled goat cheese to a tortilla.


Calories: 383kcal, Carbohydrates: 28g, Protein: 22g, Fat: 20g, Saturated Fat: 6g, Cholesterol: 54mg, Sodium: 972mg, Potassium: 743mg, Fiber: 6g, Sugar: 12g, Vitamin A: 1705IU, Vitamin C: 65.8mg, Calcium: 70mg, Iron: 2.6mg
Course: Main Course
Cuisine: Mexican
Keyword: Steak Fajitas, steak fajitas recipe
©Downshiftology. Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited.
DID YOU MAKE THIS RECIPE?Leave a comment below and share a photo on Instagram. Tag @downshiftology and hashtag it #downshiftology.

Other recipes you might like:

Leave a Comment

All comments are moderated before appearing on the site. Thank you for sharing your feedback!

Recipe Rating

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

27 comments on “Steak Fajitas with Cassava Flour Tortillas”

  1. These recipes are very good and helpful.5 stars

  2. Hi :) Can you please recommend a substitute for the coconut aminos?

    Many thanks!

  3. Van I make beef fajitas using the chicken fajitas recipe? I don’t have a grill.

  4. This recipe is delicious. It certainly hits the spot when craving Mexican food and utilizes “pantry staples”.5 stars

  5. My husband and I love this recipe! The marinade makes the steak so flavorful and delicious, and it’s all actually pretty simple to make! I find the recipe makes a LOT of the marinade, so I actually cut it in half, and typically leave out the honey. Delish!5 stars

  6. Love coming home to such hearty meals. This looks so inviting,5 stars

  7. I know what I will be having for dinner tonight! Such a perfect Tex Mex meal!5 stars

  8. What is cassava?! I’m really intrigued by the cassava flour tortillas!5 stars

    • Hi Wanda – cassava flour comes from the vegetable of the same name (sometimes called a yuca plant). It’s gluten, grain, and nut-free. I have a post all about it on my website if you want to know more.

  9. Those look and sound delicious – I keep meaning to do more with cassava flour too so must thy the tortillas.5 stars

    • Sooo delicious, Caroline. Yes, cassava flour is such a versatile flour for those that are gluten-free. :)

  10. Steak fajitas are also our go to for summer entertaining. This is a great recipe to kick summer off especially with a margarita in hand.5 stars

  11. Pingback: Spiralizer Beginner's Guide: 10 Vegetables to Spiralize | Downshiftology

  12. Pingback: Top 25 Gluten Free Fajitas Recipe Favorites - My Natural Family

  13. Pingback: 11 Tasty Recipes Made With Cassava Flour - Downshiftology

  14. That looks absolutely delicious. Thanks for the recipe

  15. Pingback: 5 Things You Need to Know About Cassava Flour

  16. Never used cassava flour before – definitely sounds worthy, especially for this delicious fajita recipe!