Slow-Roasted Salmon with Charred Garlic Aioli

Slow-Roasted Salmon with Charred Garlic Aioli
Copious amounts of blackened, sweet garlic flavor a mustard-spiked mayonnaise to glaze this side of salmon, shot here with the side of Herb and Chile Onions. Prop styling by Rebecca Buenik.
(Silvia Razgova / For The Times)

Loads of garlic, lightly charred and cooked until bittersweet, imbues its flavor to a simple Russian-style mayonnaise sauce to coat a whole side of salmon. Make the mayonnaise sauce up to 2 days in advance and refrigerate until ready to use.

Eight different toppings flavor slow-roasted salmon, with eight veggie-based sides, to shake up your usual weeknight dinner routine.

Slow-Roasted Salmon with Charred Garlic Aioli

45 minutes. Serves 4 to 6.



  • 1 skinless side of salmon (2 to 2 1/2 pounds)
  • Olive oil
  • Kosher salt and freshly ground black pepper
  • 12 garlic cloves, peeled
  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 2 tablespoons red or white wine vinegar


  1. Heat the oven to 325 degrees. Place the salmon in a shallow baking dish that fits it with at least 1 inch around all sides. Rub the fillet on the top and bottom with some olive oil then season with salt and pepper.
  2. Place the whole garlic cloves in a small skillet and set over medium-low heat. Cook, turning as each clove lightly blackens in spots, until the cloves are soft and charred all over, 13 to 15 minutes. Transfer the garlic to a cutting board and roughly chop. Sprinkle with 1/2 teaspoon kosher salt then finely chop, using the flat side of the knife to scrape the garlic and salt together as you chop until it forms a sticky paste (or blitz the garlic and salt together in a mini food processor until smooth). Scrape the paste into a bowl, and stir in the mayonnaise, mustard and vinegar. Spread the mayonnaise completely over the top and sides of the salmon.
  3. Bake until the salmon is opaque on the outside and an instant-read thermometer inserted into the thickest part of the fillet reads 120 degrees for medium doneness, 30 to 45 minutes depending on the thickness of the fillet (if you want your salmon just cooked through, take it to 130 degrees).
  4. Remove the pan from the oven and let the salmon rest for 5 minutes. Serve family-style, straight from the baking dish with the side of your choice.

These eight veggie-based sides add crunch and cold contrast to these eight recipes to shake up your salmon routine.

Los Angeles Times Food videos

LOS ANGELES, CALIFORNIA, Feb. 3, 2022: A simple guacamole recipe by Ben Mims, photographed on Thursday, February 3, 2022, at Proplink Studios in the Arts District in Downtown Los Angeles. (Silvia Razgova / For The Times, Prop and Food Styling / Jennifer Sacks) On Now

How to make this extra limey guacamole


INGLEWOOD , CA - FEBRUARY 14: From Right - Shanita Nicholas and Amanda-Jane Thomas owners of Sip & Sonder coffee shop on Tuesday, Feb. 14, 2023 in Inglewood , CA. (Jason Armond / Los Angeles Times) On Now

The best Black-owned coffee shops to visit in Los Angeles


Making chocolate bonbons at Providence On Now

Making no-waste chocolate at this L.A. Michelin-star restaurant


Pizza being prepped for lunch at Garfield High School On Now

How L.A. schools feed up to 300,000 meals a day


Tito’s Tacos makes its food fresh every day with the same recipes it's used since it was started in 1959. On Now

How Tito's Tacos food is made


A gas stove burner, with blue flames. On Now

Testing gas and induction stoves to see which is better