Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice

By Lauren Mitchell, Test Kitchen Director · Reviewed by AislePrompt Editorial · Published 2026-07-23 · Updated 2026-07-23

Bright and fresh mango salsa complements tender sautéed shrimp served over zesty cilantro-lime cauliflower rice in this Whole30-approved dish. This caribbean-inspired whole30 (gluten free) ready in about 30 minutes blends peeled and deveined large shrimp, medium, diced ripe mango, finely diced red onion into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 320 calories and feeds 4, so a small batch covers several meals across the week without taking over the fridge. 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: 15 min Cook: 15 min Serves 4 Caribbean cuisine 320 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

1 lb, peeled and deveined large shrimp
1 medium, diced ripe mango
1/4 cup finely diced red onion
1 small, seeded and minced jalapeño
1/4 cup chopped, divided fresh cilantro
3 tbsp, divided lime juice
4 cups cauliflower rice
2 cloves, minced garlic cloves
3 tbsp, divided olive oil
1 1/2 tsp, divided sea salt
1/2 tsp, divided black pepper

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Knives & cutting boards → Shop all kitchen tools →

Instructions

Step 1: In a medium bowl, combine 1 diced medium ripe mango, 1/4 cup finely diced red onion, 1 minced jalapeño, 2 tbsp chopped fresh cilantro, and 1 tbsp lime juice. Season with 1/4 tsp sea salt and stir gently. Set mango salsa aside to marinate.
Step 2: Heat 2 tbsp olive oil in a large skillet over medium-high heat. Add 2 minced garlic cloves and sauté for 30 seconds until fragrant.
Step 3: Add 1 lb peeled and deveined large shrimp, season with 1 tsp sea salt and 1/4 tsp black pepper, and cook for 2-3 minutes per side until pink and opaque. Remove shrimp from skillet and keep warm.
Step 4: In the same skillet, add 2 tbsp olive oil and 4 cups cauliflower rice. Sauté over medium heat for 5 minutes until tender.
Step 5: Remove from heat and stir in 2 tbsp chopped cilantro, 2 tbsp lime juice, 1/2 tsp sea salt, and 1/4 tsp black pepper to the cauliflower rice.
Step 6: Divide cilantro-lime cauliflower rice onto plates, top with sautéed shrimp, and spoon mango salsa over the shrimp before serving.

Frequently asked questions

How long does Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice take to make?

Total time is about 30 minutes (15 min prep + 15 min cook). A small batch typically covers several meals in the week — store as the recipe directs.

How do I store leftover Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice?

Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.

Can I substitute ingredients in Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice for a different number of people?

The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

Is Sautéed Shrimp with Mango Salsa and Cilantro-Lime Cauliflower Rice whole30?

Yes — this recipe is tagged whole30, gluten free, paleo, low carb based on its ingredient list. Always cross-check labels for packaged ingredients (sauces, broths, condiments) since formulations vary by brand.