Paleo Pork Fajitas

Savor the bold flavors of these Paleo Pork Fajitas, a wholesome and vibrant dish that’s perfect for a satisfying meal without the guilt. Tender pork tenderloin is marinated in a zesty blend of lime juice, chili powder, cumin, and paprika, then perfectly seared alongside a colorful medley of bell peppers and onions. Served in crisp romaine lettuce leaves and topped with creamy avocado and fresh cilantro, this low-carb, gluten-free recipe is a healthy twist on a Tex-Mex classic. Ready in just 35 minutes, it’s an easy weeknight dinner option packed with protein, vibrant vegetables, and irresistible smoky-sweet spices. Whether you’re following a paleo diet or simply looking for a fresh, flavorful meal, these fajitas are sure to impress!

Nutriscore Rating: 79/100

Prep Time:20 mins

Cook Time:15 mins

Total Time:35 mins

Servings: 4

Ingredients

• 1 lb pork tenderloin
• 2 tbsp olive oil
• 2 tbsp lime juice
• 2 tsp chili powder
• 1 tsp ground cumin
• 1 tsp paprika
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tsp sea salt
• 0.5 tsp black pepper
• 1 red bell pepper
• 1 yellow bell pepper
• 1 green bell pepper
• 1 large onion
• 1 avocado
• 0.25 cup fresh cilantro
• 8 romaine lettuce leaves

Directions

Step 1

Begin by prepping the pork tenderloin. Slice it into thin strips, about 1/2 inch thick.

Step 2

In a large mixing bowl, combine the olive oil, lime juice, chili powder, ground cumin, paprika, garlic powder, onion powder, sea salt, and black pepper. Mix well to create the marinade.

Step 3

Add the pork slices to the marinade, ensuring each piece is well coated. Cover and let marinate for at least 15 minutes at room temperature.

Step 4

While the pork is marinating, prepare the vegetables. Slice the red, yellow, and green bell peppers into thin strips. Also, slice the onion thinly.

Step 5

Heat a large skillet over medium-high heat. Add a small amount of olive oil if necessary, depending on the skillet type.

Step 6

Once the skillet is hot, add the marinated pork strips. Cook for about 5-7 minutes, stirring occasionally, until the pork is browned and cooked through. Remove the pork from the skillet and set aside.

Step 7

In the same skillet, add the sliced bell peppers and onion. Stir-fry the vegetables for about 5-6 minutes until they are tender-crisp.

Step 8

Return the cooked pork to the skillet with the vegetables. Stir everything together and cook for an additional 2 minutes to let the flavors meld.

Step 9

Slice the avocado and chop the fresh cilantro.

Step 10

To serve, lay out the romaine lettuce leaves on a serving plate. Spoon the pork and vegetable mixture onto each lettuce leaf.

Step 11

Top with sliced avocado and chopped cilantro before serving.

Nutrition Facts

Serving size	(1418.8g)

Amount per serving	% Daily Value*
Calories	1369.1

Total Fat 67.9g	0%
Saturated Fat 13.3g	0%
Polyunsaturated Fat 7.7g
Cholesterol 308.4mg	0%
Sodium 4001.8mg	0%
Total Carbohydrate 73.3g	0%
Dietary Fiber 25.8g	0%
Total Sugars 18.6g
Protein 123.8g	0%

Vitamin D 36.3IU	0%
Calcium 201.4mg	0%
Iron 11.9mg	0%
Potassium 4457.4mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 43.7%

Protein: 35.4%

Carbs: 21.0%