Paleo Stir Fried Pork with Vegetables

Experience the ultimate balance of flavor and nutrition with this Paleo Stir-Fried Pork with Vegetables recipe—a quick and wholesome meal perfect for busy weeknights. Succulent slices of marinated pork tenderloin are seared to perfection and combined with a colorful medley of crisp-tender veggies like bell peppers, zucchini, carrots, and broccoli. Aromatic garlic, fresh ginger, and toasted sesame oil bring an irresistible depth of flavor, while coconut aminos and arrowroot powder create a naturally gluten-free and soy-free sauce that’s Paleo-approved. Packed with protein and vibrant nutrients, this stir-fry is ready in just 30 minutes and can be served solo or over cauliflower rice for a satisfying, low-carb meal. Make this easy, healthy dinner the star of your weekday repertoire!

Nutriscore Rating: 71/100

Prep Time:15 mins

Cook Time:15 mins

Total Time:30 mins

Servings: 4

Ingredients

• 1 lb Pork tenderloin
• 3 tbsp Coconut aminos
• 1 tbsp Arrowroot powder
• 2 tbsp Sesame oil
• 3 pieces Garlic cloves
• 1 tbsp Fresh ginger
• 1 large Red bell pepper
• 1 medium Zucchini
• 1 large Carrot
• 2 cups Broccoli florets
• 2 stalks Green onions
• 0.5 tsp Sea salt
• 0.25 tsp Black pepper
• 2 tbsp Avocado oil (or coconut oil)
• 1 tsp Optional: toasted sesame seeds

Directions

Step 1

Thinly slice the pork tenderloin against the grain and place it in a bowl.

Step 2

In a small bowl, mix 2 tablespoons of coconut aminos, 1 tablespoon of arrowroot powder, and 1 tablespoon of sesame oil. Pour this marinade over the pork slices and toss to coat. Let marinate for 10 minutes while preparing vegetables.

Step 3

Mince the garlic cloves and finely grate the ginger. Cut the red bell pepper, zucchini, and carrot into thin matchstick-sized strips. Separate the broccoli florets into small bite-sized pieces. Thinly slice the green onions, keeping the white and green parts separate.

Step 4

Heat 1 tablespoon of avocado oil in a large skillet or wok over medium-high heat. Once hot, add the marinated pork slices in a single layer. Cook for 2-3 minutes on each side until browned and cooked through. Remove the pork from the skillet and set aside.

Step 5

In the same skillet, add the remaining avocado oil. Add the minced garlic, grated ginger, and the white parts of the green onions. Stir-fry for 30 seconds until fragrant.

Step 6

Add the bell pepper, zucchini, carrot, and broccoli florets to the skillet. Stir-fry for 4-5 minutes until the vegetables are tender-crisp.

Step 7

Return the cooked pork to the skillet along with the remaining 1 tablespoon of coconut aminos, 1 tablespoon of sesame oil, sea salt, and black pepper. Toss everything together and stir-fry for another 1-2 minutes until evenly coated and heated through.

Step 8

Remove the skillet from heat and garnish the stir fry with the green parts of the green onions and, if desired, toasted sesame seeds.

Step 9

Serve immediately. Enjoy this Paleo stir fry on its own or over a bed of cauliflower rice for a complete meal.

Nutrition Facts

Serving size	(1212.7g)

Amount per serving	% Daily Value*
Calories	1405.2

Total Fat 74.1g	0%
Saturated Fat 13.0g	0%
Polyunsaturated Fat 14.0g
Cholesterol 308.4mg	0%
Sodium 5481.4mg	0%
Total Carbohydrate 61.2g	0%
Dietary Fiber 13.0g	0%
Total Sugars 33.4g
Protein 123.9g	0%

Vitamin D 36.3IU	0%
Calcium 230.2mg	0%
Iron 9.1mg	0%
Potassium 3166.0mg	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: 47.4%

Protein: 35.2%

Carbs: 17.4%