Paleo Steak Fajitas

Paleo Steak Fajitas

20 mins
4 hrs
25 mins

Paleo Steak Fajitas are a great Mexican dish you can enjoy any time, in the comfort of your home. Eating paleo doesn’t mean you have to sacrifice on flavor. We marinated a flank steak in lime juice with chili powder and red pepper flakes for great flavor and a spicy kick. Serve it on a paleo-friendly tortilla with some chopped veggies for a hearty and healthy option.

The Commercial Series™ TRU-Infrared™ 4-Burner Gas Grill prevents flare-ups, delivers even heat and cooks juicier food over an expansive cooking area with no hot or cold spots to worry about.


For the Fajitas

  • 1 (1 1/2 to 2 pound) flank steak
  • 8-10 gluten free, paleo tortillas

For the Marinade

  • 1/3 cup lime juice
  • 1/2 cup olive oil
  • 1/4 cup water
  • 2 tablespoons chili powder
  • 1 garlic clove, chopped
  • 4 teaspoons salt
  • 2 teaspoons black pepper
  • 1/2 teaspoon red pepper flakes
  • 1 teaspoon cumin

For the Veggies

  • 2 tablespoons olive oil
  • 2 orange bell peppers, sliced
  • 2 red bell peppers, sliced
  • 1 red onion, sliced
  • 1 avocado, cut into wedges
  • 2 limes, cut into wedges
  • cilantro to taste

Ingredient Tips

Paleo Tortillas
Paleo-friendly tortillas replace gluten flours with tapioca starch and almond meal to make gluten-free tortillas. You can make homemade paleo tortillas yourself or find them online and in most grocery stores.


Step 1 Of 8
In a medium-size bowl, combine lime juice, olive oil, water, chili powder, garlic, salt, pepper, red pepper flakes and cumin.
Place flank steak in a plastic zip top bag. Pour marinade into bag, seal and marinate in the refrigerator for 4 hours.
Pour oil into the bottom of a large skillet. Add onions, red bell peppers and orange bell peppers. Sauté for 5 minutes, stirring frequently.
Preheat grill to 450°F.
Place steak on hot grill grates. Close the lid and grill until the internal temperature reaches 130°F using an instant-read thermometer , about 4 to 6 minutes per side.
Hot Tip
To check the internal temperature, insert the tip of an instant-read thermometer into the thickest part of the meat so that the tip does not touch bone.
Remove from grill and let rest for 10 minutes.
Hot Tip
Giving your meat the time it needs to rest allows juices to redistribute, retaining moisture for tender meat. The internal temperature will continue to rise 10 to 15 degrees until it levels out and then begins to fall.
Slice across the grain into ¼ inch thick slices.
Using tongs , place grilled veggies, steak, avocado, cilantro and lime juice on a warm paleo tortilla and wrap it up.
Made This Recipe?
Click the stars to rate it.