Paleo Potato Stir-Fry

Whip up a vibrant and nutrient-packed meal with this Paleo Potato Stir-Fry, a wholesome twist on classic stir-fry recipes! Featuring naturally sweet, caramelized cubes of sweet potato as the base, this dish is loaded with colorful, crisp-tender veggies like broccoli, red bell pepper, and carrots. A fragrant blend of fresh garlic, zingy grated ginger, and a splash of savory coconut aminos infuses every bite with irresistible umami flavor. Perfectly paleo and gluten-free, this quick 35-minute dish is cooked in coconut oil, topped with fresh green onions, and finished with optional sesame seeds for a nutty crunch. Serve it hot as a standalone meal or a hearty side dish that’s both healthy and satisfying. Keywords: Paleo Potato Stir-Fry, sweet potatoes, paleo stir-fry recipe, gluten-free, coconut aminos, healthy dinner ideas, quick paleo recipes.

Nutriscore Rating: 71/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 4

Ingredients

• 2 medium sweet potatoes
• 2 tablespoons coconut oil
• 1 cup broccoli florets
• 1 red bell pepper
• 1 carrot
• 2 garlic cloves
• 1 inch ginger (fresh)
• 2 green onions
• 3 tablespoons coconut aminos
• 0.5 teaspoon sea salt
• 0.25 teaspoon black pepper
• 1 tablespoon sesame seeds (optional for garnish)

Directions

Step 1

Peel the sweet potatoes and cut them into small, evenly-sized cubes.

Step 2

Chop the broccoli into bite-sized florets, slice the red bell pepper into thin strips, and thinly slice the carrot.

Step 3

Mince the garlic cloves and grate the fresh ginger.

Step 4

Slice the green onions, keeping the white and green parts separate.

Step 5

In a large skillet or wok, heat the coconut oil over medium heat.

Step 6

Add the sweet potato cubes to the skillet and sauté for about 8-10 minutes, stirring occasionally, until they begin to soften and develop a slight golden color.

Step 7

Add in the chopped broccoli, red bell pepper, and carrot. Stir-fry for 5 minutes until the vegetables are tender but still crisp.

Step 8

Add the minced garlic, grated ginger, and the white parts of the green onions to the skillet, stirring well for about 1 minute until fragrant.

Step 9

Pour in the coconut aminos, and stir everything to combine. Season with sea salt and black pepper.

Step 10

Continue to cook, stirring frequently, for another 2-3 minutes, allowing the flavors to meld together.

Step 11

Remove the skillet from heat and sprinkle the green parts of the green onions on top.

Step 12

Garnish with sesame seeds if desired, and serve hot.

Nutrition Facts

Serving size	(642.1g)

Amount per serving	% Daily Value*
Calories	670.6

Total Fat 33.0g	0%
Saturated Fat 23.9g	0%
Polyunsaturated Fat 0.5g
Cholesterol 0mg	0%
Sodium 2181.2mg	0%
Total Carbohydrate 84.2g	0%
Dietary Fiber 16.2g	0%
Total Sugars 27.5g
Protein 11.5g	0%

Vitamin D 0IU	0%
Calcium 264.8mg	0%
Iron 5.1mg	0%
Potassium 1411.9mg	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: 6.8%

Carbs: 49.5%