Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce

Main Dishes

October 25, 2026

Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce – paleo recipe

SERVES 4

Ingredients

Sauce

  • 0.67 cup (161 ml) coconut milk

  • 6 tbsp (90 ml) Chicken Broth or Stock

  • 1 tbsp (15 ml) tapioca or arrowroot starch

  • 2 teaspoons (10 ml) curry powder

  • 1 teaspoon (5 ml) palm sugar

  • 0.25 teaspoon (1.3 ml) sea salt

  • 0.125 teaspoon (0.6 ml) red pepper flakes

Stir-Fry

  • 1 pound (16 oz / 453.6 g) extra-large shrimp, wild-caught, peeled and deveined

  • 2 teaspoons (10 ml) Soy Sauce

  • 3 scallions, minced

  • 3 garlic cloves, minced

  • 1 tbsp (15 ml) grated fresh ginger

  • 4 teaspoons (20 ml) coconut oil

  • 2 red bell peppers, stemmed, seeded, and cut into 2-inch-long matchsticks

  • 0.33 cup (79 ml) water

  • 12 ounces (340.2 g) asparagus, tough ends removed and cut into 2-inch-long pieces

Preparation

  1. For the Sauce: Whisk all ingredients together in a bowl.

  2. For the Stir-Fry: Toss shrimp and Soy Sauce together in a bowl; marinate for 10 to 30 minutes. In a separate bowl, combine scallions, garlic, ginger, and one teaspoon oil.

  3. Cook bell peppers and water together in a covered twelve-inch nonstick skillet over high heat until water is boiling and peppers begin to soften, about 3 minutes. Uncover, add asparagus, and cook until water has evaporated and vegetables are crisp-tender, about 2 minutes; transfer to colander.

  4. Add remaining 1 tbsp (15 ml) oil to now-empty skillet and place over high heat until just shimmering. Add shrimp with marinade and cook until lightly browned on all sides but not fully cooked, about 2 minutes. Clear center of skillet, add garlic mixture, and cook, mashing mixture into pan, until fragrant, 15 to 30 seconds.

  5. Stir in cooked vegetables. Whisk sauce to recombine and add to skillet. Simmer until shrimp are cooked through and sauce is thickened, about 1 minute. Serve.

Chef’s Note: Shrimp come in a variety of sizes and are typically identified by count per pound. Use this chart determine which shrimp to purchase for the recipe. Shrimp per pound:

  • Colossal: 10 shrimp or less

  • Jumbo: 11 to 15

  • Extra-large: 16 to 20

  • Large: 21 to 30

  • Medium: 31 to 35

  • Small: 36 to 45

  • Miniature: about 100

More Recipes You'll Love

Stir-fried shrimp and asparagus with coconut curry sauce is a weeknight dinner with real personality. Extra-large shrimp, crisp asparagus and sweet peppers simmer in a quick coconut curry that thickens in a minute. One skillet, twenty minutes, and no takeout menu required.

Pro Tips

  • Marinate the shrimp in the soy sauce for 10-30 minutes first — it seasons them and helps the high-heat sear happen fast.
  • Steam-fry the pepper matchsticks in a third of a cup of water under a lid, then add the asparagus once the water is boiling; both stay bright green and crisp-tender this way.
  • Cook the shrimp only about 2 minutes until lightly browned but not fully done — they finish in the simmering sauce and stay plump.
  • Clear the center of the pan for the garlic-scallion-ginger mixture and mash it into the hot surface for 15-30 seconds until fragrant.
  • Whisk the sauce to recombine right before adding it (the tapioca starch settles), then simmer just one minute until it thickens and coats everything. Use extra-large shrimp — 16-20 per pound, per the recipe's chart.

Frequently Asked Questions

What's in the coconut curry sauce?

Coconut milk, chicken broth, tapioca starch, curry powder, a touch of palm sugar and red pepper flakes — creamy, gently spiced, and thickened in about a minute.

How spicy is this dish?

Mild and warming — the curry powder leads and only an eighth teaspoon of red pepper flakes backs it up. Add more flakes at the sauce stage if you want heat.

Why add the shrimp back to the sauce at the end?

Shrimp turn rubbery the moment they overcook. A 2-minute sear followed by 1 minute of simmering keeps them tender while the sauce thickens around them.

Can I use other vegetables?

The asparagus and red pepper are the recipe's balance of sweet and green, and both cook in minutes. Anything quick-cooking that keeps its snap will fit the same method.

Recipe Card

Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce – paleo recipe
Stav Kogan

Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce

Servings: 4 servings

Ingredients
  

  • 0.67 cup coconut milk
  • 6 tbsp Chicken Broth or Stock
  • 1 tbsp tapioca or arrowroot starch
  • 2 tsp curry powder
  • 1 tsp palm sugar
  • 0.25 tsp sea salt
  • 0.125 tsp red pepper flakes

Method
 

  1. Stir-Fry
  2. 1 pound (16 oz / 453.6 g) extra-large shrimp, wild-caught, peeled and deveined
  3. 2 teaspoons Soy Sauce
  4. 3 scallions, minced
  5. 3 garlic cloves, minced
  6. 1 tbsp grated fresh ginger
  7. 4 teaspoons coconut oil
  8. 2 red bell peppers, stemmed, seeded, and cut into 2-inch-long matchsticks
  9. 0.33 cup water
  10. 12 ounces (340.2 g) asparagus, tough ends removed and cut into 2-inch-long pieces
  11. For the Stir-Fry: Toss shrimp and Soy Sauce together in a bowl; marinate for 10 to 30 minutes.
  12. In a separate bowl, combine scallions, garlic, ginger, and one teaspoon oil.
  13. Cook bell peppers and water together in a covered twelve-inch nonstick skillet over high heat until water is boiling and peppers begin to soften, about 3 minutes. Uncover, add asparagus, and cook until water has evaporated and vegetables are crisp-tender, about 2 minutes; transfer to colander.
  14. Add remaining 1 tbsp oil to now-empty skillet and place over high heat until just shimmering.
  15. Add shrimp with marinade and cook until lightly browned on all sides but not fully cooked, about 2 minutes. Clear center of skillet, add garlic mixture, and cook, mashing mixture into pan, until fragrant, 15 to 30 seconds.
  16. Stir in cooked vegetables.
  17. Whisk sauce to recombine and add to skillet.
  18. Simmer until shrimp are cooked through and sauce is thickened, about 1 minute.
  19. Serve. Chef’s Note: Shrimp come in a variety of sizes and are typically identified by count per pound. Use this chart determine which shrimp to purchase for the recipe. Shrimp per pound:
  20. Colossal: 10 shrimp or less
  21. Jumbo: 11 to 15
  22. Extra-large: 16 to 20
  23. Large: 21 to 30
  24. Medium: 31 to 35
  25. Small: 36 to 45
  26. Miniature: about 100

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...