Steak Fajitas with Paleo Tortillas

Hola and Happy Cinco de Mayo everyone! Wishing you could have a Mexican dish to go with your margarita? Well, just because you’re paleo doesn’t mean you can’t enjoy a spicy south-of-the-border inspired fajita wrapped up in a yummy tortilla…and still stick to the paleo playbook…

All you need to do is marinade a little flank steak, whip up my easy recipe for gluten-free tortillas, chop some veggies and it’s time to celebrate today or any day of the year with hearty and healthy steak fajitas!

PaleoNewbie-fajita-pan-insert-200x267-wrp40This is one of our favorite paleo meals. We’re big pepper and onion fans here, so sizzling fajitas and sautéed veggies are always at the top of our paleo menu. You should really give these a try and serve them to your family – who doesn’t love a great fajita? With a little salsa and guacamole on the side, you’ll be the hostess with the mostest. :)

We made these with flank steak but feel free to choose your favorite cut of beef. Cook your steak (or pre-cut steak fajita strips) on a grill or you can fry them up indoors on a hot skillet if you like. The aroma that floats through your kitchen will bring everyone to the table pronto. And all you’ll see are smiling faces looking at you waiting for that first spicy bite smothered in guacamole.

This is a great meal to share with family and friends. If your entertaining, make up the tortillas ahead of time or even the day before, and marinade your steak – give it at least an hour to soak up all those great flavors. When your guests arrive, you can enjoy a cold beverage with them and dinner will be ready in a snap!

Perfect for the coming summer!

Time to get your grill on! Enjoy!

Here’s the link to my easy tortilla recipe and a how-to video if you need it: Paleo & Gluten-Free Tortilla Recipe

Steak Fajitas with Paleo Tortillas Recipe

Steak Fajitas with Paleo Tortillas Recipe


  • 1 lb uncooked flank steak (whole steak or pre-cut fajita strips)
  • 1 medium yellow onion
  • 1 red bell pepper
  • 1 green bell pepper
  • Marinade Ingredients
  • 2 limes, juiced
  • 1/4 cup olive oil or coconut oil
  • 2 tsp chili powder
  • 1 tsp cumin
  • 1 tsp salt
  • 1 tsp pepper
  • 1 tsp paprika
  • 1 tsp oregano
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp to 1 tsp red pepper flakes (adjust to taste)
  • Tortillas
  • Recipe link: Paleo & Gluten Free Tortilla Recipe
  • Yield
  • Makes about 6 fajitas


    Marinade Instructions
  1. In a small mixing bowl, whisk together all marinade ingredients
  2. Season uncooked flank steak (or strips if pre-cut) with salt and pepper
  3. Place seasoned flank steak in a Ziplock-type bag and pour over marinade. Seal and refrigerate for 1-3 hours to tenderize and flavor the steak.
  4. Tortilla Recipe
  5. Make your tortillas while the steak is marinating. See this link: Paleo & Gluten Free Tortilla Recipe
  6. Fajita Instructions
  7. Slice onion and peppers into strips lengthwise, and set aside
  8. When steak is marinaded, grill over medium heat until desired doneness is reached. Tent whole steak (or strips) with aluminum foil and set aside
  9. Add a tablespoon or two of oil to a large frying pan set to medium heat
  10. Season peppers and onions with salt and pepper
  11. Sauté veggies together about 3-5 minutes – just until slightly tender
  12. If you cooked a whole flank steak, slice into fajita-sized strips
  13. Serve with warmed tortillas
  14. Garnish however you like – guacamole, salsa, or just a squeeze of lime

Join the Conversation

  1. Excellent marinade, used on chicken and beef fajitas for a dinner party. Nice lime flavor, everyone enjoyed it. Putting this one in my file.

    1. Thanks Sharon! So happy you enjoy the recipe!

  2. This sounds lovely. Going to give this a go. thanks for sharing this recipe.


  3. Anonymous says:

    I made these two nights ago with the ‘tortillas’ – I couldn’t get enough. Awesome flavors and a great spice rub for the steak.

    1. Yay! I’m so glad you enjoyed them. Kinda helps when your missing the tacos from the pre paleo days right? :) Thnaks for stopping by to comment.

Leave a Reply

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

© Paleo Newbie 2013-2020