Grilled Cilantro-Lime Salmon with Avocado Salsa
Tender salmon fillets grilled with fresh cilantro and lime, topped with a zesty avocado salsa that bursts with flavor and freshness. This Latin American-inspired paleo recipe (gluten free), ready in about 27 minutes, pairs salmon fillets, fresh cilantro, lime juice for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 410 calories and feeds 4, 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.
Ingredients
- 4 pieces (6 oz each) salmon fillets
- 1/4 cup chopped fresh cilantro
- 2 tbsp lime juice
- 2 tbsp olive oil
- 2 cloves, minced garlic cloves
- 1 large, diced avocado
- 1 cup, halved cherry tomatoes
- 1/4 cup, finely diced red onion
- 1 tsp sea salt
- 1/2 tsp black pepper
Grilling tools worth buying → Best Grilling Tools and BBQ Gadgets for 2026: Top 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.
Instructions
- Step 1: In a small bowl, whisk together 2 tbsp olive oil, 2 tbsp lime juice, 2 minced garlic cloves, 1/4 cup chopped cilantro, 1/2 tsp sea salt, and 1/4 tsp black pepper. Brush this marinade evenly over 4 salmon fillets and let rest for 10 minutes.
- Step 2: Preheat grill to medium-high heat (about 400°F). Grill salmon skin-side down for 5-6 minutes, then flip and cook another 4-5 minutes until salmon flakes easily with a fork.
- Step 3: While salmon grills, combine 1 large diced avocado, 1 cup halved cherry tomatoes, 1/4 cup finely diced red onion, 1 tbsp lime juice, 1/4 tsp sea salt, and 1/4 tsp black pepper in a bowl. Toss gently to combine.
- Step 4: Plate grilled salmon and top each fillet with a generous scoop of avocado salsa. Serve immediately.









