If you are finding yourself craving bold Tex-Mex flavor, these paleo beef fajitas are the perfect solution. Packed with tender strips of marinated beef and sautéed peppers and onions, this dish delivers restaurant-style taste using whole, clean ingredients.

Whether you’re following paleo, Whole30, or simply eating grain-free, this easy skillet meal is a satisfying, family-friendly favorite. This recipe is also naturally gluten-free and dairy-free, making it a great option for those with dietary sensitivities.

I am sharing this recipe with you today because I am a wellness coach who has personally struggled with hormonal imbalances and inflammation issues. By changing what I ate through an anti-inflammatory diet, I was able to balance my hormones and improve my gut health.

Please note, there are affiliate links in this post. Read my privacy policy at the bottom of this page to learn more.

What Makes These Beef Fajitas Paleo-Friendly?

This recipe illustrates that you can take almost any dish and keep it anti-inflammatory by just paying attention to the ingredients that you are using. Beef fajitas become paleo-friendly when made with whole, unprocessed ingredients that align with the paleo diet. Traditional fajitas are often served with flour tortillas, cheese, and sour cream. All of these ingredients are avoided in this recipe.

To make these fajitas paleo-compliant, start with high-quality beef, such as flank steak, and marinate it in a mix of lime juice, garlic, avocado oil, and paleo-approved spices like cumin. The marinade avoids sauces with added sugar or soy.

Instead of using tortillas, serve the steak fajitas in lettuce wraps, over cauliflower rice, or in a bowl. Skip the dairy toppings and opt for extras like fresh avocado, jalapenos, cilantro, or a squeeze of lime.

Before we move on, if you are interested in eating an anti-inflammatory diet, go ahead and click the button below to get a FREE Anti-Inflammatory Diet Food List!

Paleo Beef Fajitas Ingredients

• 1.5 lbs flank steak
• Salt and pepper to taste
• 1/4 cup bone broth
• 3 bell peppers, thinly sliced
• 1 yellow onion, sliced
• 3 medium zucchinis, sliced
• Jalapeno (optional)
• Avocado
• Cilantro

For the marinade:

• 3/4 tsp onion powder
• 3/4 tsp garlic powder
• 1/2 tsp cumin
• 1 lime zested
• 2 limes juiced
• 1/4 cup avocado oil
• 1/3 cup coconut aminos
• 1/2 tsp salt
• 1 tsp red pepper flakes

Instructions

1. In a small bowl, combine all of the marinade ingredients together using a whisk. Transfer the marinade to a gallon Ziplock bag and add the flank steak. Press out any excess air and close the bag. Make sure you massage the meat thoroughly with your fingers so the marinade is evenly incorporated. Let it marinade for at least 1 hour.
2. Heat a large cast iron pan up on medium-high heat. Remove the flank steak from the bag and place on a cutting board. Reserve the marinade and set aside. Generously season the steak with salt and pepper.
3. Gently place the steak into the pan and let cook for 4 1/2 minutes. Flip over and cook for another 4 1/2 minutes. Remove from the pan and let rest for 10 minutes with foil tented over it.
4. While the steak is resting, it’s time to cook the vegetables. Scrape up the brown bits leftover in the pan and add the bone broth. Add vegetables and cook for 8-10 minutes until soft and cooked through. Turn off the heat.
5. Slice the steak against the grain and layer on top of cooked vegetables. Top off with sliced avocado, jalapeno, and fresh cilantro.

Enjoy served over lettuce or use lettuce as a tortilla to wrap up the fajitas.

Paleo beef fajitas are a delicious, wholesome way to enjoy bold flavors while sticking to clean, grain-free eating.

With simple ingredients and easy prep, fajitas are perfect for weeknight dinners or meal prep. By focusing on lean proteins, healthy fats, and plenty of vegetables, this recipe provides a flavorful, nutrient-dense meal that supports clean eating. Skip the tortillas and load up on seasoned beef, veggies, and healthy toppings for a satisfying paleo meal everyone will love.

More easy Paleo-friendly dinner recipes that you might like:

• Anti-Inflammatory Steak Recipe with Rosemary
• Anti-Inflammatory Whole30 Chicken Fajitas
• Paleo Pork Chops with Apples