Stir-Fried Shrimp and Asparagus with Coconut Curry Sauce

Main Dishes

November 16, 2025

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

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Paleo Recipes

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…