Print

Herb Crusted Salmon (Whole30, Paleo)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Herb Crusted Salmon with Roasted Cherry Tomatoes is a quick and flavorful Whole30 and Paleo-friendly dish featuring salmon fillets coated with garlic, parsley, and basil, baked until tender, and paired with balsamic-roasted cherry tomatoes.

Ingredients

4 salmon fillets (around 1 lb total, skin on, raw)

8 garlic cloves, minced

1/2 cup fresh parsley, finely chopped

1/2 cup fresh basil, finely chopped

1 tbsp olive oil

Pinch of salt and black pepper

5 cups cherry tomatoes

2 tbsp balsamic vinegar

Pinch of salt and black pepper (for tomatoes)

Instructions

  1. Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
  2. In a small bowl, mix garlic, parsley, basil, olive oil, salt, and black pepper into a thick herb paste.
  3. Place salmon fillets skin-side down on the baking sheet. Spread the herb mixture evenly over the tops.
  4. In another bowl, toss cherry tomatoes with balsamic vinegar, salt, and pepper. Arrange them around the salmon.
  5. Roast for 12–15 minutes, until salmon flakes easily with a fork and tomatoes are blistered and juicy.
  6. Serve salmon hot, topped with roasted tomatoes and pan juices.

Notes

Swap basil with dill or cilantro for variation.

Add a squeeze of lemon juice before serving for brightness.

Roast additional vegetables like zucchini or bell peppers alongside salmon.

Sun-dried tomatoes can replace cherry tomatoes for a stronger flavor.

This recipe also works with trout or cod.

Nutrition