This vibrant main dish salad features perfectly roasted salmon fillets seasoned with smoked paprika for a rich, smoky flavor. The fish rests on a bed of crisp romaine lettuce with cherry tomatoes, all tossed in a creamy homemade Caesar dressing made with mayonnaise, Parmesan, lemon, and Dijon mustard. Topped with garlic croutons and shaved Parmesan, it delivers satisfying crunch and protein in every bite.
The first time I made this salad was on a Tuesday evening when I wanted something that felt fancy but didn't require hours in the kitchen. The smoky aroma from the roasted salmon filled my entire apartment, and my roommate actually came out of her room asking what smelled so incredible. That's when I knew this wasn't just another dinner recipe, it was something special.
I served this at my book club meeting last month, and honestly, the conversation stopped completely when everyone took their first bite. The combination of that smoky warm salmon against the cool crisp lettuce just works in this magical way that makes everything else on the table fade away.
Ingredients
- 2 salmon fillets: Fresh is best here, but frozen works perfectly if thawed properly, and aim for pieces of similar thickness for even cooking
- 1 tsp smoked paprika: This is what gives the salmon that incredible smoky flavor without needing a smoker
- 1/2 tsp sea salt and black pepper: Simple seasoning that lets the salmon's natural flavor shine through
- 1 tbsp olive oil: Helps the seasoning stick and keeps the salmon moist during roasting
- 2 large heads romaine lettuce: Look for crisp, bright green heads without any wilting or brown edges
- 1 cup cherry tomatoes, halved: These little bursts of freshness balance the rich dressing perfectly
- 1/3 cup shaved Parmesan cheese: Shaving it yourself creates those beautiful thin pieces that melt slightly on the warm salmon
- 1 cup garlic croutons: Homemade or store bought both work, but get the really crunchy ones
- 1/3 cup mayonnaise: The creamy base that makes this dressing so velvety smooth
- 1/4 cup grated Parmesan cheese: Adds that authentic salty umami flavor to the dressing
- 1 tbsp lemon juice: Fresh squeezed makes a huge difference here, trust me
- 1 tbsp Dijon mustard: Gives the dressing just the right amount of tangy depth
- 1 tsp Worcestershire sauce: The secret ingredient that makes it taste like a classic Caesar
- 1 clove garlic, minced: Use fresh garlic, not jarred, for the best flavor punch
- 2 tbsp olive oil: Helps thin the dressing to the perfect pourable consistency
Instructions
- Prepare your oven:
- Preheat to 400°F and line a baking sheet with parchment paper for easy cleanup later
- Season the salmon:
- Rub the fillets with olive oil, then press the smoked paprika, salt, and pepper into the flesh, placing them skin side down on your prepared sheet
- Roast to perfection:
- Let the salmon cook for 12 to 15 minutes until it's just opaque throughout, then set aside to cool for a few minutes before flaking into those gorgeous big pieces
- Make the magic dressing:
- Whisk together the mayonnaise, Parmesan, lemon juice, Dijon, Worcestershire, garlic, and olive oil until everything's smooth and creamy, then season with salt and pepper to taste
- Assemble your masterpiece:
- Toss the lettuce with half the dressing until every leaf is lightly coated, then arrange on plates and top with tomatoes, Parmesan shavings, salmon pieces, and croutons
- Finish with flair:
- Drizzle the remaining dressing over everything and serve right away while the salmon is still slightly warm
This salad has become my go to for dinner parties because it looks impressive but comes together so quickly. Last weekend my friend asked for the recipe before she even finished her first serving.
Making It Your Own
I've discovered that grilling the salmon instead of roasting adds this incredible charred flavor that takes the whole dish to another level. Just be sure to oil your grill grates well and watch the salmon carefully as it cooks faster on a grill than in the oven.
Perfect Pairings
A crisp Sauvignon Blanc or chilled Pinot Grigio cuts through the rich dressing beautifully. If you're not into wine, a sparkling water with lemon works just as well to refresh your palate between bites.
Dietary Swaps That Work
One of my best friends is gluten free, and she was thrilled when I served this with gluten free croutons from the health food store, which were honestly just as delicious as the regular ones.
- Look for certified gluten free croutons or make your own with gluten free bread
- For a lighter version, use Greek yogurt instead of mayonnaise in the dressing
- Grilled chicken works perfectly if you're not a fish person
There's something so satisfying about a salad that feels substantial and complete, and this one hits all the right notes every time.
Recipe FAQs
- → Can I grill the salmon instead of roasting?
-
Yes, grilling adds delicious charred flavor. Grill salmon over medium-high heat for 4-5 minutes per side until just cooked through.
- → How long does the homemade dressing keep?
-
Store in an airtight container in the refrigerator for up to 1 week. Whisk well before using again.
- → What can I substitute for anchovies?
-
Worcestershire sauce provides similar umami depth. For more intensity, add 1-2 minced anchovy fillets or a teaspoon of capers.
- → Is this gluten-free?
-
Make it gluten-free by using certified gluten-free croutons or replacing with toasted nuts and seeds. Double-check all condiment labels.
- → Can I make this ahead?
-
Roast salmon and prepare dressing up to 1 day ahead. Store separately and assemble just before serving to maintain crispness.
- → What wine pairs well?
-
A crisp Sauvignon Blanc or chilled Pinot Grigio complements the smoky salmon and creamy dressing beautifully.