Pepper Steak Recipe (Gluten-Free, Paleo)

Heather Dessinger

This post contains affiliate links.
Click here to read my affiliate policy.

Fortune cookies?

They’re based on a traditional Japanese cracker. Crab rangoon was “first served by a French dude running a Polynesian restaurant in San Francisco in the 1950s. He also would go on to invent the Mai Tai.” (source) Authentic might not be the right word for every dish served in an American Chinese restaurant, but delicious is a contender.

Now, if you’re like me, you might be speaking more from memory than current experience. After several severe reactions to MSG in college, I basically swore off Chinese food. That is, until last year when Russ Crandall released the Paleo Takeout cookbook. His sweet and sour chicken recipe (which he so graciously allowed me to share with you) inspired me to recreate a few of my other favorites.

This pepper steak recipe is super simple and kid-approved. Serve it up with plain white rice or cauliflower fried rice – I hope you love it as much as we do!

Print Pin
3 from 2 votes

Pepper Steak Recipe (Gluten-Free, Paleo)

Course Main Course
Prep Time 7 minutes
Cook Time 20 minutes
Total Time 27 minutes
Servings 5
Calories 402kcal
Author Mommypotamus



  • Place coconut aminos and arrowroot powder in a small cup and set aside.
  • Sprinkle steak with salt and pepper.
  • In a large pan (I use my well-seasoned cast iron skillet), heat 2 tablespoons of oil/ghee over medium/high heat. Add half of the steak and cook until browned on all sides but still pink in the center. Remove steak and place it in a bowl, then add the remaining steak – and one additional tablespoon of oil if needed – then repeat the process.
  • After you transfer the second batch of meat to the bowl, add another tablespoon of oil to the pan along with the bell peppers, onion and garlic. Stir-fry over medium heat for 6-8 minutes.
  • Add the meat back in to the pan. Whisk the ingredients in your cup and pour them over the meat/veggies. Bring the liquid to a simmer and let it cook for 2 minutes, stirring often. Remove from heat and serve with white rice or cauliflower fried rice.


Calories: 402kcal | Carbohydrates: 31g | Protein: 33g | Fat: 15g | Saturated Fat: 10g | Cholesterol: 83mg | Sodium: 741mg | Potassium: 677mg | Fiber: 2g | Sugar: 4g | Vitamin A: 2236IU | Vitamin C: 93mg | Calcium: 58mg | Iron: 3mg

Related Posts


Heather is a holistic health educator, herbalist, DIYer, Lyme and mold warrior. Since founding in 2009, Heather has been taking complicated health research and making it easy to understand. She shares tested natural recipes and herbal remedies with millions of naturally minded mamas around the world.