Sautéed Shrimp with Zucchini Noodles and Garlic-Tomato Sauce

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

Tender shrimp sautéed in garlic and tomato with freshly spiralized zucchini noodles for a light, Whole30-approved seafood dish. This mediterranean-inspired whole30 (gluten free) ready in about 30 minutes pairs large shrimp, olive oil, garlic cloves for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 280 calories and feeds 4, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil 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.

Ingredients

• 1 lb, peeled and deveined large shrimp
• 2 tbsp olive oil
• 4 cloves, thinly sliced garlic cloves
• 1 1/2 cups, halved cherry tomatoes
• 1/4 tsp red pepper flakes
• 1 tsp sea salt
• 1/2 tsp black pepper
• 4 medium, spiralized into noodles zucchini
• 1/4 cup, chopped fresh basil leaves
• 1 tbsp lemon juice

Instructions

1. Step 1: Heat 1 tbsp olive oil in a large skillet over medium-high heat. Add 1 lb peeled and deveined shrimp, 1/2 tsp sea salt, and 1/4 tsp black pepper. Sauté for 2 minutes per side until shrimp are opaque and cooked through. Remove shrimp and set aside.
2. Step 2: In the same skillet, add remaining 1 tbsp olive oil and 4 thinly sliced garlic cloves. Cook for 1 minute until fragrant but not browned.
3. Step 3: Add 1 1/2 cups halved cherry tomatoes, 1/4 tsp red pepper flakes, and 1/2 tsp sea salt. Cook for 5 minutes until tomatoes soften and release juices.
4. Step 4: Add 4 spiralized medium zucchinis to the skillet and toss with the sauce. Cook for 2-3 minutes until zucchini noodles are slightly tender but still have bite.
5. Step 5: Return cooked shrimp to the skillet, add 1/4 cup chopped fresh basil and 1 tbsp lemon juice. Toss everything together for 1 minute to combine flavors. Serve immediately.