Cedar Salmon Mediterranean is a beautiful fusion of smoky cedar-plank grilling and the bright, fresh flavors of Mediterranean cuisine. The cedar wood infuses the salmon with a subtle earthy aroma, while olive oil, lemon, herbs, tomatoes, olives, and feta create a vibrant topping that perfectly complements the rich fish.

This impressive dish is ideal for outdoor entertaining, summer gatherings, or any occasion when you want a healthy meal that feels gourmet.

Why You'll Love This Recipe

Cedar plank cooking is one of the best ways to prepare salmon. The wood gently smokes the fish, keeping it moist and flavorful without overwhelming its natural taste.

This recipe offers:

  • Tender, flaky salmon
  • Delicate cedar-smoked flavor
  • Mediterranean-inspired ingredients
  • Heart-healthy fats and protein
  • Easy preparation with stunning presentation

Ingredients

For the Salmon

  • 1 cedar grilling plank, soaked in water for at least 2 hours
  • 4 salmon fillets (about 6 oz each)
  • 3 tablespoons extra virgin olive oil
  • Juice of 1 lemon
  • 2 cloves garlic, minced
  • 1 teaspoon dried oregano
  • ½ teaspoon dried thyme
  • ½ teaspoon paprika
  • Salt and black pepper to taste

Mediterranean Topping

  • 1 cup cherry tomatoes, halved
  • ¼ cup Kalamata olives, sliced
  • ¼ cup red onion, finely diced
  • 2 tablespoons fresh parsley, chopped
  • 1 tablespoon fresh mint, chopped
  • 2 tablespoons extra virgin olive oil
  • 1 tablespoon lemon juice

Garnish

  • ¼ cup crumbled feta cheese
  • Lemon wedges
  • Fresh parsley leaves

Instructions

Step 1: Soak the Cedar Plank

Place the cedar plank in water and weigh it down with a heavy object. Soak for at least 2 hours to prevent burning during grilling.

Step 2: Prepare the Salmon

In a small bowl, combine olive oil, lemon juice, garlic, oregano, thyme, paprika, salt, and pepper.

Brush the mixture generously over the salmon fillets and let them marinate for 15–20 minutes.

Step 3: Make the Mediterranean Topping

Combine tomatoes, olives, red onion, parsley, mint, olive oil, and lemon juice in a bowl.

Mix gently and refrigerate until ready to serve.

Step 4: Grill on Cedar Plank

Preheat the grill to medium heat (about 375°F / 190°C).

Place the soaked cedar plank on the grill for 3–4 minutes until it begins to smoke lightly.

Carefully place the salmon fillets on the plank. Close the grill lid and cook for 12–15 minutes, or until the salmon flakes easily with a fork.

Step 5: Finish and Serve

Remove the cedar plank from the grill carefully.

Top the salmon with the Mediterranean tomato and olive mixture. Sprinkle with feta cheese and garnish with fresh parsley and lemon wedges.

Serve immediately.

Tips for Success

  • Soak the cedar plank thoroughly to avoid flare-ups.
  • Keep a spray bottle of water nearby when grilling.
  • Use fresh herbs for the brightest Mediterranean flavor.
  • Choose wild-caught salmon when available for richer taste and texture.

Serving Suggestions

Pair Cedar Salmon Mediterranean with:

  • Lemon couscous
  • Mediterranean quinoa salad
  • Roasted asparagus
  • Grilled zucchini
  • Greek-style potatoes
  • Warm pita bread

A crisp green salad and a side of hummus complete the meal beautifully.

Health Benefits

This dish combines two nutritional powerhouses: salmon and Mediterranean ingredients.

Benefits include:

  • Omega-3 fatty acids for heart health
  • Lean protein for muscle maintenance
  • Antioxidants from tomatoes and herbs
  • Healthy monounsaturated fats from olive oil
  • Vitamins and minerals from fresh vegetables

Final Thoughts

Cedar Salmon Mediterranean brings together smoky grilling traditions and the fresh flavors of the Mediterranean coast. The cedar plank creates incredibly moist salmon, while the colorful topping of tomatoes, olives, herbs, and feta adds brightness and texture.

Whether served for a backyard dinner party or a healthy family meal, this elegant recipe is guaranteed to become a favorite.