Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Chicken Fajitas with Chili Mayo Recipe

Louise | June 12
Paleo Chicken Fajitas with Chili Mayo Recipe #paleo

I love spicy food, but I can’t say that my family always agrees with me! Our local Mexican restaurant runs hot, so no one ever wants to go there except me! Luckily, I’ve learned how to make the Mexican food I crave at home in my own kitchen. This is perfect because I can control the spice level and make sure that every ingredient is something I want to be eating. Case in point, tortillas. These Paleo chicken fajitas do just fine without them. While fajitas are typically served with a bread-element at a restaurant, this homemade Paleo version skips out on the flour with a creamy chili mayo instead.

What Are Fajitas?

Fajitas are a tex-mex dish, referring to strips of grilled meat with onions and bell peppers. The term was first used in the 1930s, and referred to the chopped meat that went into tacos. The term literally means little strips of skirt steak but these days, fajitas can also be made with chicken or different cuts of beef.

Fajitas were popularized by restaurants in Texas and Arizona and now, they can be found on menus all across the United States. In most restaurants, fajitas are served in a sizzling hot skillet with tortillas, or sometimes rice, on the side.

DIY Mayo – Is It Worth the Time?

Some people always have a jar of mayo in their fridge. My mom is not one of them. She cooks with mayo so infrequently that she doesn’t bother to keep it around. If this sounds like you, don’t just run out and grab the first jar of mayo you see at the store.

Most store-bought mayo is not Paleo, and many of them have all sorts of additives and preservatives. You can certainly buy Paleo mayo (like this brand from Amazon), but you can also make your own and control the ingredients.

If you have a blender, or even a food processor, it isn’t hard to whip up a batch of homemade mayo. The hardest part is making sure to add the oil slowly. If you want to give it a try, here are two recipes to guide you: Simple Paleo Mayo and Paleo Coconut Mayo.

More Mexican-Inspired Paleo Dishes to Enjoy

There is so much to love about Mexican food, from tacos, to enchiladas, to the deep and mysterious mole sauce. Get a taste of the variety of Mexican food with these Paleo-friendly recipes. You just might find a new favorite!

Or check out this list of 30+ delicious Paleo Mexican recipes to fulfill your cravings!

Paleo Chicken Fajitas with Chili Mayo Recipe #paleo
Paleo Chicken Fajitas with Chili Mayo Recipe #paleo

Paleo Chicken Fajitas with Chili Mayo Recipe

  • Author: Lousie Hendon
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 2 servings 1x
  • Category: Lunch, Dinner, Entree
  • Cuisine: Mexican


Lean, sizzling fajitas with an extra kick.


For the chicken – 

  • 1 chicken breast, cut into strips
  • ¼ red onion, sliced
  • ½ red bell pepper, sliced
  • 1 teaspoon (2 g) cumin powder
  • 1 teaspoon (2 g) paprika powder
  • 1 teaspoon (2 g) chili flakes
  • 1 teaspoon (3 g) garlic powder
  • 1 teaspoon (5 g) salt
  • 1 Tablespoon (15 ml) olive oil, to cook with

For the chili mayo –

  • 1/4 cup (60 ml) mayo
  • 2 teaspoons (10 ml) lime juice
  • 1 teaspoon (2 g) paprika
  • Dash of chili powder (add more to taste)
  • Dash of salt


  1. Toss the chicken strips, onion, and bell pepper in the spice mix (cumin, paprika, chili flakes, garlic powder, salt).
  2. Add 1 Tablespoon olive oil to a frying pan and saute the chicken mix until the chicken is cooked and the onions and bell peppers are softened.
  3. Make the chili mayo by mixing all the mayo ingredients together.
  4. Serve with the chicken fajitas.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 472
  • Sugar: 2 g
  • Fat: 41 g
  • Carbohydrates: 4 g
  • Fiber: 1 g
  • Protein: 24 g