Paleo Grilled Salmon with Avocado Salsa

This dish features two nutritional powerhouses: wild-caught salmon and creamy avocados. Salmon is loaded with Omega-3 fatty acids and high-quality protein essential for muscle repair and brain function. Meanwhile, avocados bring heart-healthy monounsaturated fats and satisfy your hunger with their creamy texture.

Best of all, this recipe avoids grains, legumes, and processed ingredients, making it an ideal Paleo dinner choice packed with vibrant flavors and fresh colors.

Here’s what you’ll need:

• 4 fresh, wild-caught salmon fillets
• 2 tablespoons olive oil for marinating
• 2 tablespoons freshly squeezed lime juice
• 2 cloves garlic, minced
• 1 teaspoon ground cumin
• Salt and pepper to season
• 2 ripe avocados, diced
• 1 cup halved cherry tomatoes
• 1/4 cup finely diced red onion
• 1/4 cup chopped fresh cilantro
• Additional 2 tablespoons lime juice for the salsa

Start by whisking olive oil, lime juice, garlic, cumin, salt, and pepper in a bowl. Coat the salmon fillets in this marinade and let them sit for at least 15 minutes to build rich, tender flavors—or refrigerate for a couple of hours for even better taste.

Preheat your grill or grill pan to medium-high heat, then grill the salmon skin-side down for 4-5 minutes per side until perfectly seared and opaque inside—avoid overcooking to keep it moist.

While the salmon grills, combine diced avocados, cherry tomatoes, red onion, cilantro, lime juice, salt, and pepper gently in a bowl to create a refreshing avocado salsa. This salsa offers a lovely contrast of creamy, crunchy, and zesty elements that beautifully complement the smoky salmon.

Serve the grilled salmon topped with a generous scoop of avocado salsa. Pair it with a fresh mixed green salad or Paleo-friendly roasted sweet potato wedges for a satisfying meal. For an extra touch, garnish with lime wedges and cilantro sprigs.

Pro tips: Check that salmon flakes easily and is opaque. If you love spice, add finely chopped jalapeño to the salsa. Choose ripe but firm avocados to maintain a perfect salsa texture.

This Paleo grilled salmon with avocado salsa recipe is your ticket to a fresh, flavorful, and nourishing dinner that epitomizes the Paleo lifestyle. So fire up your grill and enjoy a vibrant meal that’s as easy to prepare as it is delicious. Happy Paleo eating!

Free Paleo Foundation Foods

One page. Real foods. Print it and take it shopping. No spam.

Send me the cheat sheet