If you’re craving a dish that’s as vibrant and fresh as it is nourishing, this Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe is absolutely for you. Imagine perfectly grilled, flaky salmon fillets topped with a creamy, zesty avocado salsa that brings bright flavors and a delightful texture contrast all in one bite. This meal is not only visually stunning but also packed with wholesome ingredients, making it a go-to for those who want to enjoy something delicious while sticking to clean eating goals.

Ingredients You’ll Need

Two bright orange salmon fillets with white fat lines are placed side by side on a round white plate with a textured rim, positioned at the bottom center of the image. Above the plate, three small clear glass bowls sit on a white marbled surface; the left bowl holds a golden yellow liquid, the middle bowl is filled with five neatly separated piles of spices in light beige, dark brown, bright red, black, and white, and the right bowl contains a small amount of pale mashed garlic. The scene is lit evenly, emphasizing the fresh and natural colors of the ingredients. photo taken with an iphone --ar 4:5 --v 7

Getting ready to make this grilled salmon dish is a breeze thanks to the simple yet powerful ingredients list. Each component plays a vital role: from the hearty salmon providing rich omega-3s, to the fresh avocado salsa bringing creaminess and a burst of tangy, herby notes.

  • Salmon fillets (4-6 oz each): Fresh, high-quality salmon is key for that tender, flavorful main protein.
  • Olive oil: Used both in the spice rub and the salsa dressing, it contributes silky texture and heart-healthy fats.
  • Garlic (minced or crushed): Offers a fragrant punch that complements the smoky grill flavor.
  • Chili powder: Adds a subtle warmth and depth without overpowering the salmon.
  • Cumin: Brings a warm, earthy aroma that pairs beautifully with the other spices.
  • Onion powder: Enhances the savory layer of the seasoning mix.
  • Black pepper and salt: Essential for seasoning and balancing all the flavors.
  • Ripe avocado (pitted and diced): The creamy star of the salsa, giving the dish richness and softness.
  • Tomato (diced): Adds juicy freshness and a pop of color to the salsa.
  • Onion (diced): Gives a crisp bite and natural sweetness to the salsa.
  • Cilantro (minced): Provides a bright, herbaceous note that lifts the entire dish.
  • Lime juice: Injects tartness and balances the richness of the avocado and salmon.

How to Make Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe

Step 1: Prepare the Spice Rub

Start by stirring together olive oil, minced garlic, chili powder, cumin, onion powder, black pepper, and salt in a small bowl. This blend of spices is the secret sauce to infuse your salmon with bold, smoky flavors, so be generous when rubbing it onto each fillet.

Step 2: Grill the Salmon

Heat a heavy-duty pan or grill over medium-high heat—make sure it’s preheated well for that perfect sear. Place the salmon skin-side down (if it has skin) and cook for 5-6 minutes per side. You’ll know it’s ready when the flesh is opaque and flakes easily with a fork. Cooking salmon this way locks in moisture, keeping every bite tender and succulent.

Step 3: Make the Avocado Salsa

While the salmon is cooking, toss diced avocado, tomato, onion, and cilantro into a bowl. Drizzle with olive oil and fresh lime juice, then season with salt and pepper. Gently stir until everything is combined but still chunky—the vibrant colors and textures should shine through. This salsa truly brings a fresh brightness that complements the richness of the grilled fish.

How to Serve Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe

Garnishes

To elevate your dish, sprinkle extra chopped cilantro or a few lime wedges on the side for that added zest. A light drizzle of extra virgin olive oil over the top right before serving also enhances the flavors and adds a subtle sheen to the plate.

Side Dishes

This recipe pairs beautifully with simple, fresh sides like steamed asparagus, roasted Brussels sprouts, or a crisp green salad. These low-carb options keep the meal aligned with paleo and Whole30 principles while adding crunch and freshness alongside the rich salmon and creamy salsa.

Creative Ways to Present

Want to add some flair? Serve the grilled salmon and avocado salsa atop a bed of cauliflower rice or wrapped in large butter lettuce leaves for a fun, handheld option. You can also plate the salsa on the side as a refreshing dip or even use it as a topping for grain bowls to mix up mealtime excitement.

Make Ahead and Storage

Storing Leftovers

Leftover grilled salmon and avocado salsa can be stored separately in airtight containers in the refrigerator for up to two days. Keep the salsa covered tightly to prevent browning, ideally with plastic wrap pressed directly onto the surface.

Freezing

Freezing is not recommended for the avocado salsa, as avocados can change in texture and color when frozen. However, you can freeze the seasoned salmon fillets before cooking for up to one month. Thaw them overnight in the fridge before grilling fresh.

Reheating

Warm the cooked salmon gently in a low oven or stovetop pan to keep it moist and tender. Avoid microwaving when possible as it can dry out the fish. Serve with freshly prepared avocado salsa for the best flavor and texture.

FAQs

Can I use frozen salmon for this recipe?

Absolutely! Just make sure to thaw the salmon fully in the fridge overnight before grilling. This helps the fillets cook evenly and maintain their beautiful texture.

Is this recipe suitable for keto diets?

Yes, it fits perfectly with keto guidelines since it’s low in carbs and high in healthy fats from both the salmon and avocado. Plus, it’s loaded with fresh ingredients.

What type of tomatoes work best in the avocado salsa?

Any fresh tomato type will do, but cherry or grape tomatoes diced small add great sweetness and juiciness, while heirlooms bring a burst of color and complex flavor.

Can I substitute the olive oil with another oil?

While olive oil enhances the flavor nicely, you can substitute with avocado oil or coconut oil if you prefer. Both work well for paleo and Whole30 diets too.

How spicy is this dish?

The chili powder adds a mild kick, but it’s gentle enough to be enjoyed by almost everyone. You can always adjust the amount if you want it more or less spicy.

Final Thoughts

I couldn’t recommend this Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe enough—it’s a fresh, wholesome meal that feels indulgent without any guilt. Whether you’re cooking for weeknight dinner or impressing guests, this dish checks all the boxes for flavor, nutrition, and gorgeous presentation. Give it a try and watch it quickly earn a permanent spot in your recipe rotation!

Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe

Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30) Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.3 from 9 reviews

This Grilled Salmon with Avocado Salsa is a healthy, low-carb, Paleo, and Whole30-friendly dish that combines tender, perfectly seasoned salmon fillets with a fresh, zesty avocado salsa. Ready in just 22 minutes, it makes a delicious and nutritious meal perfect for a quick weeknight dinner or a light lunch.

  • Total Time: 22 minutes
  • Yield: 2 servings

Ingredients

For the Salmon:

  • 2 salmon fillets (4–6 oz each)
  • 2 tablespoons olive oil
  • 1 clove garlic, minced or crushed
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon cumin
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon salt

For the Avocado Salsa:

  • 1 ripe avocado, pitted and diced
  • 1/2 cup tomato, diced (any type)
  • 2 tablespoons onion, diced
  • 2 tablespoons cilantro, minced
  • 1 tablespoon olive oil
  • 1 tablespoon lime juice
  • Salt and pepper to taste

Instructions

  1. Prepare the Spice Mixture: In a small bowl, combine olive oil, minced garlic, chili powder, cumin, onion powder, black pepper, and salt. Stir well to create a spice paste that will flavor the salmon.
  2. Season and Cook Salmon: Brush or rub the spice mixture evenly over both sides of the salmon fillets. Heat a large heavy-duty non-stick pan or grill over medium-high heat. Add the salmon and cook for 5-6 minutes on each side until the salmon is cooked through and has a slightly crisp surface. Remove from heat.
  3. Make the Avocado Salsa: In a large mixing bowl, combine diced avocado, diced tomato, diced onion, and minced cilantro. Drizzle with olive oil and lime juice, then add a pinch of salt and pepper. Gently mix with a spoon until ingredients are well combined. Cover with plastic wrap to keep fresh until ready to serve.
  4. Serve: Place the cooked salmon on plates and top each fillet with a generous spoonful of the avocado salsa. Serve immediately while warm for the best flavor.

Notes

  • You can substitute fresh lime juice with lemon juice if needed.
  • For a spicier kick, add a pinch of cayenne pepper to the spice mixture.
  • Use a grill pan or outdoor grill for a more pronounced char and smoky flavor.
  • Make sure not to overcook the salmon to maintain its tenderness and moisture.
  • Avocado salsa is best served fresh but can be kept covered in the refrigerator for up to one hour before serving to prevent browning.
  • Author: Monica
  • Prep Time: 10 minutes
  • Cook Time: 12 minutes
  • Category: Main Course
  • Method: Grilling
  • Cuisine: American
  • Diet: Paleo

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star