Garlic and Ginger Stir-Fried Shrimp with Broccoli

By AislePrompt Editorial · ·

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

A quick paleo stir-fry showcasing tender shrimp cooked with fresh garlic and ginger, tossed with crisp broccoli florets for a vibrant and nutritious dinner. This Asian-inspired paleo recipe (low carb, gluten free), ready in about 20 minutes, pairs raw shrimp, broccoli florets, garlic cloves for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 calories and feeds 3, so it slots cleanly into a paleo week and pairs well with roasted root vegetables or a leafy salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 10 min Serves 3 Asian cuisine 320 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Woks that get real sear at home → Best Woks for 2026: Carbon Steel, Nonstick & Flat-Bottom Picks + Buying Guide

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Cookware & pots → Shop all kitchen tools →

Instructions

  1. Step 1: Heat 2 tbsp extra virgin olive oil in a large wok or skillet over medium-high heat until shimmering, about 2 minutes.
  2. Step 2: Add 4 thinly sliced garlic cloves and 1 tbsp minced fresh ginger to the wok. Stir-fry for 30 seconds until fragrant but not browned.
  3. Step 3: Add 1 lb peeled and deveined raw shrimp to the wok. Stir-fry for 3-4 minutes until shrimp turn pink and opaque.
  4. Step 4: Add 3 cups broccoli florets, 2 tbsp coconut aminos, 1 tsp sea salt, 1/2 tsp black pepper, and 1/4 tsp red chili flakes (if using). Continue stir-frying for another 4-5 minutes until broccoli is bright green and tender-crisp.
  5. Step 5: Remove from heat and serve immediately for a flavorful paleo dinner rich in protein and vegetables.

Related recipes