Herb-Rubbed Grilled Salmon with Avocado-Cilantro Salsa

By AislePrompt Editorial · Published 2026-06-02 · Updated 2026-06-02

Grilled salmon fillets seasoned with fresh herbs topped with a zesty avocado and cilantro salsa, perfect for a Whole30 seafood meal. This Mediterranean-inspired seafood recipe (whole30, gluten free), ready in about 25 minutes, pairs salmon fillets, fresh parsley, fresh dill for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 420 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

• 4 pieces (6 oz each) salmon fillets
• 2 tbsp, finely chopped fresh parsley
• 1 tbsp, finely chopped fresh dill
• 1 tbsp, finely chopped fresh chives
• 3 tbsp extra virgin olive oil
• 1 tsp sea salt
• 1/2 tsp black pepper
• 1 medium, diced ripe avocado
• 1/4 cup, chopped fresh cilantro leaves
• 2 tbsp fresh lime juice
• 2 tbsp minced red onion
• 1 tsp, seeds removed minced jalapeño

The grilling tools we’d reach for here → Best Grilling Tools and BBQ Gadgets for 2026: Top Picks + Buying Guide

Instructions

1. Step 1: In a small bowl, combine 2 tbsp chopped fresh parsley, 1 tbsp chopped fresh dill, 1 tbsp chopped fresh chives, 1 tsp sea salt, and 1/2 tsp black pepper.
2. Step 2: Rub this herb mixture evenly over 4 salmon fillets, then drizzle 2 tbsp extra virgin olive oil on top and let rest for 10 minutes at room temperature.
3. Step 3: Preheat grill to medium-high heat (about 400°F). Oil the grill grates lightly to prevent sticking.
4. Step 4: Grill the salmon fillets skin-side down for 5-6 minutes until grill marks form and the edges start to look opaque, then flip and cook an additional 3-4 minutes until the salmon is just cooked through.
5. Step 5: Meanwhile, in a medium bowl, mix 1 diced ripe avocado, 1/4 cup chopped fresh cilantro leaves, 2 tbsp fresh lime juice, 2 tbsp minced red onion, 1 tsp minced jalapeño, and 1 tbsp extra virgin olive oil until combined.
6. Step 6: Serve each grilled salmon fillet topped generously with the avocado-cilantro salsa.