Paleo Chinese Shrimp Tomato Stir-Fry. This sizzling Paleo stir-fry shrimp in tomato ketchup sauce is very popular in China and Taiwan. Pair This Paleo shrimp recipe with cauliflower rice for a low-carb and easy meal. Best of all, it’s absolutely delicious!

If you love homemade takeout, you’ll also love my General Tso Shrimp and shrimp scrambled eggs!

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

Paleo Chinese Shrimp Tomato Stir-Fry 蝦人番茄炒蛋 is a staple Chinese and Taiwanese food. Anyone who grew up in Asia will recognize this dish. It’s many people’s childhood comfort food.

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

Paleo Chinese Shrimp Tomato Stir-Fry is versatile, quick, and absolutely delicious ! In fact this Paleo Chinese Shrimp Tomato Stir-Fry has become one of the most popular lunch menu item in fast-paced Hong Kong because it’s so quick to put together !

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

2 ways to make this dish

Traditionally you’ll find this Paleo Chinese Shrimp Tomato Stir-Fry in two different styles –

  1. Eggs with tomatoes only, or
  2. Tomato with shrimp stir-fry only.

If you can’t have shellfish, make eggs with tomato stir-fry only in yummy paleo ketchup sauce.

If you can’t have eggs, make tomato and stir-fry shrimp.

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

What I love the most about this Paleo Chinese Shrimp Tomato Stir-Fry is that the shrimp are gently poached and then stir-fried in tomato ketchup sauce. It’s sweet and tangy and is the perfect paleo stir-fry Shrimp recipe.

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

How to make stir-fry eggs silky

  • Add arrowroot slurry to the beaten eggs. This will create a nice moisture seal in the egg mixture and, in combination with the cooking tips below, will make the stir-fry eggs silky.
  • Use a well-greased cast iron skillet or a ceramic non-stick skillet. It will be easier to make the scrambled eggs soft and silky.
  • Pay attention to the stovetop temperature. If the eggs seem to get cooked (become solidified) too fast lower the temperature.
Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.
Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

So my friends this Paleo Chinese Shrimp Tomato Stir-Fry is –

Easy
Versatile
Flavorful
Sweet and tangy
& Paleo, Whole30 friendly!

If you give this Paleo Chinese Shrimp Tomato Stir Fry a try, let me know! Leave a comment and rate the recipe. And don’t forget to take a picture and tag it #IHeartUmami on Instagram. I’d love to see what you come up with. XOXO!

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.
5 from 22 votes

Chinese Shrimp Tomato Stir Fry

Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 2 people
Author: ChihYu Smith
Paleo Chinese Shrimp Tomato Stir-Fry. This sizzling Paleo stir-fry shrimp in tomato ketchup sauce is very popular in China and Taiwan. Pair This Paleo shrimp recipe with cauliflower rice for a low carb and easy meal. Best of all, it’s absolutely delicious !
Print Pin Rate

Video

Ingredients 

  • 12 medium shrimp, raw, peeled and deveined
  • 3 cloves garlic, finely chopped
  • 2 medium tomatoes, roughly chopped
  • 2.5 tbsp ghee, divided
  • 1-2 tsp toasted sesame oil

Egg mixture:

  • 6 large eggs
  • ½ tsp coarse sea salt
  • tsp white pepper, ground (optional)
  • 2 bulb chopped scallions, separate white and green parts
  • 2 tbsp tomato paste or 2 tbsp paleo ketchup
  • Combine 1 tsp arrowroot powder + 1 tbsp water

Instructions 

  • Bring a pot of water to boil. Poach the shrimp. As soon as they turn pink (about 5-6 seconds in hot water). Rinse them under cold water and set aside to drain.
    Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.
  • In a well-heated cast iron or ceramic non-stick skillet, add 1.5 tbsp ghee and swirl the oil around the skillet. Lower the heat to medium/medium-low, add the egg mixture and stir into a soft scramble egg. When the eggs are about 50-60% cooked (about 2.5-3 minutes), set aside.
    Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.
  • Add 1 more tbsp ghee, saute diced tomatoes with chopped garlic. Season with a pinch of salt and saute for about 10 seconds. Add shrimp and egg back to the skillet. Coat the shrimp with eggs and tomato sauce.
    Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.
  • Give them a quick toss (about 5-6 seconds). Garnish with green parts of scallions and 1-2 tsp toasted sesame oil. Serve in room temperature or slightly chilled with cauliflower rice or steamed rice (for gluten-free).
    Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.

Notes

  • To make this dish without shrimp, skip step 1 and follow steps 2 to 4 for silky egg and tomato stir-fry.
  • To make this dish without eggs, skip step 2 and follow steps 1, 3, and 4 for shrimp tomato stir-fry.

Nutrition

Serving: 1serving, Calories: 379kcal, Carbohydrates: 11g, Protein: 24g, Fat: 26g, Saturated Fat: 11g, Cholesterol: 572mg, Sodium: 560mg, Potassium: 734mg, Fiber: 2g, Sugar: 6g, Vitamin A: 2175IU, Vitamin C: 24mg, Calcium: 131mg, Iron: 3.3mg
Course: Main Course
Cuisine: Asian, Chinese, Taiwanese
Keyword: chinese shrimp recipe, Paleo Chinese Shrimp Tomato Stir-Fry, shrimp tomato and egg stir-fry
DID YOU MAKE THIS RECIPE?Tag @iheartumami.ny on Instagram and hashtag it #iheartumami.

Love Paleo Chinese recipes? Check out my Taiwanese Popcorn Chicken, Paleo Sweet and Sour Chicken, Chinese Sesame Chicken, and Chinese Tea Eggs.

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.