Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce

Nov 16, 2025 | Main Dishes

SERVES 4

Ingredients

Sauce

  • 0.67 cup coconut milk

  • 6 tbsp Chicken Broth or Stock

  • 1 tbsp tapioca or arrowroot starch

  • 2 teaspoons curry powder

  • 1 teaspoon palm sugar

  • 0.25 teaspoon sea salt

  • 0.125 teaspoon red pepper flakes

Stir-Fry

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

  • 2 teaspoons Soy Sauce

  • 3 scallions, minced

  • 3 garlic cloves, minced

  • 1 tbsp grated fresh ginger

  • 4 teaspoons coconut oil

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

  • 0.33 cup 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 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 Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…