Spicy Beef with Pepper and Sweet Potato

Main Dishes

October 25, 2026

Spicy Beef with Pepper and Sweet Potato – paleo recipe

Easy and reliably delicious, stir-fry recipes are a great way to get dinner on the table in a flash. While some stir-fry ingredients may be high in soy, fructose, and other mystery ingredients, this stir-fry has all the flavor without the hidden sugars. Serve over cauliflower rice.

Serves 4

1 piece of flank steak (1 lb (454 g))

1 Tbsp (15 ml) gluten-free soy sauce

1 Tbsp (15 ml) Chinese rice vinegar

1 Tbsp (15 ml) sesame oil

1 Tbsp (15 ml) garlic, peeled and finely grated (use a rasp grater)

1 Tbsp (15 ml) fresh ginger, finely grated (use a rasp grater)

½ tsp Kosher salt

4 Tbsp (60 ml) coconut oil

1 small yam, peeled and thinly sliced lengthwise on a mandoline, about 1 cup (240 ml)

1 large red bell pepper, cut into thin strips, about 1 cup (240 ml)

3 scallions, halved lengthwise and cut into 1-inch pieces

1 cup (240 ml) broccoli florets

2–3 tsp (15 ml) chili garlic sauce

1 head of cauliflower

  1. Cut steak into 1/4-inch strips. In a medium bowl, add soy sauce, rice vinegar, sesame oil, garlic, ginger, salt, and stir. Add steak strips and marinate 20–30 minutes. Cut, sliced yams into thin strips about 1/4-inch wide.
  2. In large frying pan or wok, heat 2 tablespoons (30 ml) oil over high heat. Add beef, spreading in one layer. Cook beef undisturbed to brown, 1 minute, then stir-fry until meat is just brown but still pink in center, about 1 minute. Transfer meat and any juices to plate.
  3. Pour remaining 2 tablespoons (30 ml) oil in pan and heat on high. Add yam, bell pepper, scallions, and broccoli. Salt to taste. Stir-fry 1 minute, add re-served beef with any juices and chili garlic sauce. Stir-fry until combined well. Transfer to platter and serve if desired over Cauliflower Rice.
  4. Cauliflower Rice: cut one head of cauliflower into small florets. Steam briefly, 2–3 minutes. Run the florets through the food processor, using the grating blade. Add Kosher salt and unsalted butter to taste.

More Recipes You'll Love

Spicy beef with pepper and sweet potato is the weeknight stir-fry that tastes like your favorite takeout but stays entirely grain-free. Flank steak strips marinate in soy, ginger, and sesame oil, then hit a screaming-hot pan with yam matchsticks, red pepper, and broccoli. The chili garlic sauce at the end is what keeps you coming back to the platter.

Pro Tips

  • Freeze the flank steak for twenty minutes before slicing. Firm meat cuts into clean quarter-inch strips; soft room-temperature meat tears and shreds.
  • Marinate the full twenty to thirty minutes — the soy sauce and vinegar tenderize the flank and season it all the way through.
  • Spread the beef in one layer and leave it undisturbed for a full minute before stirring. That first undisturbed sear is where the wok flavor lives.
  • Cut the yam into thin matchsticks on a mandoline so it stir-fries in the same minute as the peppers instead of staying crunchy.

Frequently Asked Questions

Can I make this spicy beef without a wok?

A large frying pan works fine — the key is high heat and not crowding the pan. Cook in two batches if your pan is small, so the beef browns instead of steaming.

How spicy is the chili garlic sauce here?

Two teaspoons give a noticeable hum of heat. Start with one teaspoon if you are cooking for kids, and let everyone add more at the table.

What can I serve instead of cauliflower rice?

The stir-fry is hearty enough to eat on its own, but extra vegetables or a simple cucumber salad alongside balance the heat nicely.

Recipe Card

Spicy Beef with Pepper and Sweet Potato – paleo recipe
Stav Kogan

Spicy Beef with Pepper and Sweet Potato

Servings: 4 servings

Ingredients
  

  • 1 piece of flank steak (1 lb)
  • 1 Tbsp gluten-free soy sauce
  • 1 Tbsp Chinese rice vinegar
  • 1 Tbsp sesame oil
  • 1 Tbsp garlic, peeled and finely grated (use a rasp grater)
  • 1 Tbsp fresh ginger, finely grated (use a rasp grater)
  • ½ tsp Kosher salt
  • 4 Tbsp coconut oil
  • 1 small yam, peeled and thinly sliced lengthwise on a mandoline, about 1 cup
  • 1 large red bell pepper, cut into thin strips, about 1 cup
  • 3 scallions, halved lengthwise and cut into 1-inch pieces
  • 1 cup broccoli florets
  • 2–3 tsp chili garlic sauce
  • 1 head of cauliflower
  • In large frying pan or wok, heat 2 tablespoons oil over high heat. Add beef, spreading in one layer. Cook beef undisturbed to brown, 1 minute, then stir-fry until meat is just brown but still pink in center, about 1 minute. Transfer meat and any juices to plate.

Method
 

  1. Cut steak into 1/4-inch strips.
  2. In a medium bowl, add soy sauce, rice vinegar, sesame oil, garlic, ginger, salt, and stir.
  3. Add steak strips and marinate 20–30 minutes.
  4. Cut, sliced yams into thin strips about 1/4-inch wide.
  5. Pour remaining 2 tablespoons oil in pan and heat on high.
  6. Add yam, bell pepper, scallions, and broccoli. Salt to taste.
  7. Stir-fry 1 minute, add re-served beef with any juices and chili garlic sauce.
  8. Stir-fry until combined well.
  9. Transfer to platter and serve if desired over Cauliflower Rice.
  10. Cauliflower Rice: cut one head of cauliflower into small florets. Steam briefly, 2–3 minutes. Run the florets through the food processor, using the grating blade. Add Kosher salt and unsalted butter to taste.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...