Garlic Herb Salmon Brussels Caesar
Garlic Herb Salmon Brussels Caesar pairs roasted sprouts, creamy lemon dressing, and flaky salmon for a savory, high-protein fall dinner in about 40 minutes.
My Garlic Herb Salmon Brussels Caesar began at a Friendsgiving potluck, when I had four salmon fillets and one bag of sprouts to stretch. Garlic and smoked paprika filled the kitchen while the sprouts turned deep golden and the salmon flaked into rosy, glossy layers.
Okay, who says a Caesar has to lean on chicken? Here, creamy lemon dressing coats snappy romaine and nutty roasted sprouts, then a garlicky salmon fillet and crushed croutons land on top. It’s a fall dinner that feels generous but needs only two sheet pans.
Quick Overview
Servings: 4
Prep time: 15 minutes
Cook time: 25 minutes
Chill time: None needed
Skill level: Beginner
Table of Contents
Ingredients for Garlic Herb Salmon Brussels Caesar
Lay everything out before you turn on the oven. The ingredients are listed in order of use, so you can work down the table as you cook. Substitutions and small tricks live in the Tester’s Note column.
| Category | Ingredient | Amount | Tester’s Note |
|---|---|---|---|
| Sprouts | Brussels sprouts, trimmed and thinly sliced | 1 lb | Slice about 1/8 inch thick so edges crisp while centers soften. Pre-shaved sprouts work in a pinch. |
| Sprouts | Olive oil | 1 tablespoon, divided | Half coats the sprouts and half coats the salmon. Avocado oil also handles 400°F well. |
| Sprouts and salmon | Garlic cloves, minced | 2, divided | Fresh garlic tastes sweeter and rounder than jarred. |
| Seasoning | Salt and black pepper | To taste | Season in layers: once on the sprouts, once on the salmon. |
| Protein | Salmon fillets | 4 (about 6 oz each) | Choose fillets of even thickness. Thawed frozen fillets suit a garlic salmon savory salad recipe on a budget. |
| Protein | Dried Italian herbs | 1 teaspoon | Crush between your fingers to wake up the aroma. |
| Protein | Smoked paprika | 1/2 teaspoon | Adds gentle campfire warmth, not heat. Sweet paprika is the mild swap. |
| Dressing | Mayonnaise | 1/3 cup | Full-fat mayonnaise gives the glossiest, clingiest dressing. |
| Dressing | Fresh lemon juice | 2 tablespoons | Bottled juice tastes flat here, so squeeze fresh. |
| Dressing | Dijon mustard | 1 tablespoon | Helps the dressing stay smooth and creamy. |
| Dressing | Worcestershire sauce | 1 teaspoon | Most brands contain anchovies, so check the label if you avoid fish sauces. |
| Dressing | Garlic clove, minced | 1 | Grate it on a microplane for a smooth, mellow bite. |
| Dressing | Parmesan, finely grated | 2 tablespoons | Fine shreds melt right into the dressing. |
| Dressing | Anchovy paste (optional) | 1 teaspoon | Brings classic Caesar savor. Skip it for a milder dressing. |
| Dressing | Water | 1–2 tablespoons, as needed | Add gradually until the dressing pours smoothly. |
| Dressing | Salt and black pepper | To taste | Taste on a romaine leaf, not a spoon. |
| Salad | Romaine lettuce, chopped | 4 cups | Cold, dry leaves stay crisp under warm toppings. |
| Salad | Shaved Parmesan | 1/2 cup, divided | A vegetable peeler makes wide, feathery curls for this garlic herb protein salad bowl. |
| Salad | Croutons, roughly crushed | 1 cup | Crush by hand for a pebbly, snappy crunch. |
| Finish | Fresh parsley, chopped | 1 tablespoon | Adds a bright, grassy finish. |
| Finish | Lemon wedges | For serving | A last squeeze wakes up the salmon. |
Method
Plan on about 40 minutes from the first slice to the final squeeze of lemon for this Garlic Herb Salmon Brussels Caesar. Read the steps once, set out your bowls, and keep an instant-read thermometer nearby. Small wins add up quickly here.
- Heat the oven to 400°F (200°C) and line two baking sheets. Toss the sliced Brussels sprouts with half the olive oil, half the minced garlic, salt, and pepper until every shred looks glossy.
- Roast the sprouts on one sheet for 20–25 minutes, stirring halfway, until tender with deep golden edges that crackle like fallen oak leaves underfoot. Real talk, a crowded pan steams sprouts instead of browning them, so spread them in a single layer.
- Pat the salmon dry with paper towels, which helps the seasoning cling and the surface roast instead of steam. Rub with the remaining olive oil and garlic, then the Italian herbs, smoked paprika, salt, and pepper until the fillets look speckled and fragrant.
- Bake the salmon on the second lined sheet for 12–15 minutes, until the thickest part reaches 145°F (63°C). If you have two racks, slide it in when the sprouts have about 15 minutes left. After three rounds of testing, I pull it right at 145°F, when the flesh turns opaque and flakes in glossy, coral-pink curds.
- Whisk the mayonnaise, lemon juice, Dijon, Worcestershire, garlic, finely grated Parmesan, and anchovy paste (if using) in a medium bowl. Season with salt and pepper until the dressing turns pale, creamy, and fragrant with lemon. In my kitchen, this is the version I keep coming back to, anchovy paste and all.
- Thin the dressing with water, a teaspoon at a time, until it flows in a smooth, glossy stream from the whisk. Dip a romaine leaf in it and adjust the salt or lemon.
- Toss the romaine, roasted sprouts, and half the shaved Parmesan in a large bowl. Pour in the dressing and toss until every leaf looks glossy and lightly coated.
- Divide the salad among four plates and top each with a salmon fillet. Finish with crushed croutons, the remaining Parmesan, and parsley, then serve with lemon wedges while the salmon is still warm and fragrant.
Ingredient Swaps
This Garlic Herb Salmon Brussels Caesar bends easily to different diets and pantries. Choose the swap that fits your table, and keep the roasting times the same.
Gluten-free: use gluten-free croutons or toasted pumpkin seeds for the crunch. Check that your Worcestershire sauce is gluten-free, too.
Vegan: replace the salmon with crispy roasted chickpeas and use vegan mayonnaise. Omit the Parmesan and anchovy paste, and choose a vegan Worcestershire sauce.
Dairy-free: leave out the Parmesan and stir a teaspoon of nutritional yeast into the dressing for a nutty, savory note. Use a dairy-free mayonnaise if yours contains milk ingredients.
Anchovy-free: skip the anchovy paste and add an extra dash of Worcestershire sauce and a pinch of salt. The dressing stays savory, just a little softer in flavor.
High-protein: this garlic herb protein salad bowl already centers on salmon. A jammy soft-boiled egg or a scoop of white beans adds even more staying power.
My go-to swap when I’m out of fresh lemons is white wine vinegar with a pinch of sugar, which keeps the dressing bright. For a peppery edge, trade half the romaine for radicchio, as in this pear radicchio pecorino salad.
Common Problems, Solved
Soggy Brussels Sprouts
Soggy sprouts usually come from damp shreds or a crowded pan. Dry the sliced sprouts in a clean towel before oiling, and give them room so hot air reaches every edge. If they’re still soft, give them five more minutes until the tips turn deep golden.
Dry Salmon
Dry salmon almost always means it baked past its target. Thin tail pieces finish first, so tuck the thin end under or check it early.
The USDA lists 145°F for fish with fins in its safe minimum internal temperature chart. Pull the fillets as soon as the thermometer reads that number.
Foodsafety.gov’s minimum cooking temperature guide confirms the same number, which makes a thermometer the only tool you need. Keep one handy for every roast.
Dressing That Is Too Thick or Too Sharp
A dressing that’s too thick drags the leaves down, while one that’s too thin slides off. Stir in water a teaspoon at a time until it coats the back of a spoon in a glossy layer. If it tastes too sharp, a little extra Parmesan rounds it out.
Croutons Turning Soft
Croutons go soft the moment they meet dressing and sit. Crush them and scatter them over the top just before serving so they stay snappy.
Make-Ahead & Storage
Treat this as a meal prep november lunch salad by packing the parts in separate containers and assembling at your desk. Keep the dressing on the side until you’re ready to eat.
For lunches, flake the cold salmon over the greens instead of reheating it. If you prefer it warm, heat it gently in a 275°F oven for about 10 minutes so it stays moist and silky.
| Component | Method | Lifespan |
|---|---|---|
| Roasted Brussels sprouts | Cool completely, then refrigerate in an airtight container | Up to 4 days |
| Cooked salmon | Cool, then refrigerate in a sealed container within 2 hours of cooking | Up to 3 days |
| Caesar dressing | Refrigerate in a lidded jar | Up to 4 days |
| Chopped romaine | Wrap in a dry paper towel inside a container | Up to 3 days |
| Croutons | Store airtight at room temperature | Up to 1 week |
No-waste idea: chop leftover roasted sprouts and fold them into a romaine pear celery crunch salad for tomorrow’s lunch. A squeeze of lemon wakes them back up.
Garlic Herb Salmon Brussels Caesar FAQs
Can I grill or pan-sear the salmon instead?
Yes, both methods work well. Cook until the thickest part reaches 145°F (63°C), usually about 4 to 6 minutes per side over medium-high heat for fillets near an inch thick. Keep the garlic-herb rub light so it doesn’t scorch.
How do I slice Brussels sprouts quickly and safely?
Use a food processor with the slicing blade for the fastest, most even shreds. By hand, trim the stem, halve each sprout flat-side down, and slice crosswise into thin shreds. A stable cutting board and a sharp knife keep it safe.
What makes this Caesar dressing creamy without raw egg?
Store-bought mayonnaise supplies the creamy base, so no raw egg is needed. Dijon and lemon add tang, while the Parmesan adds savory depth.
Why does my salad taste too salty?
Salt stacks quickly because Parmesan, Worcestershire, anchovy paste, and croutons all contribute it. Taste the dressing on a romaine leaf before adding more salt, and skip the anchovy paste for a milder result.
Which type of salmon works for this bowl?
Atlantic, coho, sockeye, and king salmon all work. Fattier king salmon is the most forgiving, while leaner sockeye cooks fast, so start checking it at 12 minutes.
Serving Ideas
Serve the Garlic Herb Salmon Brussels Caesar beside a sweet potato pomegranate quinoa salad for color and chew, or on their own as an easy weeknight salad dinner idea. Leftovers become a high protein lunch for fall.
Final Thoughts
Save this Garlic Herb Salmon Brussels Caesar for your next busy November evening, then tell me in the comments which swap you tried. You’ve got this, and your sheet pans will do most of the work!
Garlic Herb Salmon Brussels Caesar
Equipment
- Two baking sheets
- Parchment paper
- Cutting board
- Sharp knife
- Paper towels
- Large mixing bowl
- Medium Mixing Bowl
- Whisk
- Measuring spoons and cups
- Instant-read thermometer
- Vegetable Peeler
- Salad tongs
Ingredients
Roasted Brussels Sprouts
- 1 lb Brussels sprouts, trimmed and thinly sliced Slice about 1/8 inch thick; pre-shaved sprouts also work
- ½ tbsp olive oil Half of the total 1 tablespoon, reserved for the sprouts
- 1 garlic clove, minced Use half of the 2 minced cloves for the sprouts
- salt and black pepper To taste
Garlic Herb Salmon
- 4 fillets (about 6 oz each) salmon fillets Choose fillets of even thickness; thaw frozen fillets completely before cooking
- ½ tbsp olive oil Remaining half of the total 1 tablespoon
- 1 garlic clove, minced Remaining minced clove
- 1 tsp dried Italian herbs Crush between your fingers to release the aroma
- ½ tsp smoked paprika Sweet paprika can be substituted
- salt and black pepper To taste
Creamy Lemon Caesar Dressing
- â…“ cup mayonnaise Full-fat mayonnaise creates a creamy dressing; use vegan mayonnaise for a plant-based version
- 2 tbsp fresh lemon juice Freshly squeezed is recommended
- 1 tbsp Dijon mustard Helps emulsify the dressing
- 1 tsp Worcestershire sauce Check the label for anchovies and gluten if needed
- 1 garlic clove, minced Finely grated for a smooth texture
- 2 tbsp Parmesan, finely grated Omit for a dairy-free version
- 1 tsp anchovy paste Optional; omit for an anchovy-free dressing
- 1–2 tbsp water Add gradually as needed to thin the dressing
- salt and black pepper To taste; season carefully because Parmesan and Worcestershire are salty
Salad and Finishing
- 4 cups romaine lettuce, chopped Wash and dry thoroughly; keep chilled until assembling
- ½ cup shaved Parmesan Divide between the salad and final topping
- 1 cup croutons, roughly crushed Use gluten-free croutons or toasted pumpkin seeds for a gluten-free alternative
- 1 tbsp fresh parsley, chopped
- lemon wedges For serving
Instructions
- Preheat the oven to 400°F (200°C). Line two baking sheets with parchment paper.
- Toss the thinly sliced Brussels sprouts with half the olive oil, half the minced garlic, salt, and black pepper until evenly coated. Spread them in a single layer on one prepared baking sheet.
- Roast the Brussels sprouts for 20–25 minutes, stirring halfway through, until tender and deeply golden at the edges. Avoid overcrowding the pan so the sprouts roast rather than steam.
- Meanwhile, pat the salmon fillets dry with paper towels. Rub them with the remaining olive oil and minced garlic, then season with Italian herbs, smoked paprika, salt, and black pepper. Arrange the fillets on the second prepared baking sheet.
- Bake the salmon for 12–15 minutes, depending on thickness, until the thickest part reaches 145°F (63°C). If using two oven racks, add the salmon when the Brussels sprouts have about 15 minutes remaining. Check thinner fillets early to prevent overcooking.
- While the salmon cooks, whisk the mayonnaise, lemon juice, Dijon mustard, Worcestershire sauce, minced garlic, finely grated Parmesan, and anchovy paste if using in a medium bowl. Season with salt and black pepper, tasting carefully before adding more salt.
- Whisk in the water gradually, starting with 1 tablespoon, until the dressing is smooth and pourable. Add the remaining water as needed, then taste and adjust the lemon, salt, or pepper.
- Place the chopped romaine in a large bowl. Add the roasted Brussels sprouts and half the shaved Parmesan. Pour over the dressing and toss gently until the leaves are lightly coated.
- Divide the salad among four plates and top each portion with a salmon fillet. Finish with crushed croutons, the remaining shaved Parmesan, and chopped parsley. Serve immediately with lemon wedges.
