Name: Baked Salmon with Tomatoes and Basil Aioli Recipe
Prep time: 10 min
Cook time: 10 min
Total time: 30 min
Cuisine: American
Ingredients: 4 salmon fillets (6 ounces each, pin bones removed if present); Kosher salt, to taste; Fresh cracked black pepper, to taste; 2 cloves garlic, minced; 2 – 4 campari tomatoes, cut into 8 slices each; 4 teaspoons olive oil (divided); 1/2 cup mayonnaise; 10 basil leaves, chopped; 1 tablespoon lemon juice; 1 tablespoon olive oil; Pinch of kosher salt

Jump to Recipe· 4.2 from 4 reviews

If you love vibrant, fresh flavors paired with tender, flaky fish, the Baked Salmon with Tomatoes and Basil Aioli Recipe is an absolute must-try. This dish perfectly balances the rich, buttery texture of salmon with the bright, juicy burst of campari tomatoes and the creamy, herbaceous basil aioli. It’s an effortless yet elegant meal that feels like a special treat any night of the week. Once you make this, it’s bound to become one of your favorite go-to salmon recipes for its incredible flavor harmony and simplicity in preparation.

Ingredients You’ll Need

There are three bright orange raw salmon pieces layered on top of each other in the center of a round white plate. Around the plate on a white marbled surface, there are several small clear glass bowls with white sauce, garlic cloves, salt, and black pepper. Sliced lemons with a pale yellow color are placed to the upper left side, a small bowl of yellow olive oil is below the lemons, and fresh bright red tomatoes with green basil leaves are near the bottom right. A white cloth with a blue check pattern lies folded at the bottom left corner. Photo taken with an iphone --ar 4:5 --v 7

The magic behind the Baked Salmon with Tomatoes and Basil Aioli Recipe lies in its beautifully straightforward ingredients. Each component has a key role—from the firm, fresh salmon delivering amazing texture, to the sweet tomatoes adding a splash of color and natural acidity, and the basil aioli bringing a luscious, aromatic finish.

Salmon fillets: Choose fresh, 6-ounce pieces with pin bones removed for ease and the best eating experience.

Kosher salt and fresh cracked pepper: Simple seasoning that enhances the salmon’s natural flavors without overpowering them.
Garlic cloves (minced): Adds a subtle savory depth that complements both fish and tomatoes wonderfully.
Campari tomatoes: Sweet and juicy, these bring a fresh pop of color and brightness when baked on top.

Olive oil: Used both in baking and aioli, it lends richness and a smooth mouthfeel.
Mayonnaise: The creamy base for the basil aioli, making it delightfully smooth and rich.
Lemon juice: A splash of acidity in the aioli that lifts the entire dish with brightness.

Basil leaves: Fresh basil gives the aioli its distinct, fragrant herbaceous hint that ties everything together.

How to Make Baked Salmon with Tomatoes and Basil Aioli Recipe

Step 1: Prepare Your Oven and Salmon

Start by preheating your oven to 450 degrees for that perfect high heat bake. Line a baking tray with aluminum foil and give it a spritz with non-stick spray. This simple preparation helps your salmon cook evenly and prevents sticking, making cleanup quick and easy.

Step 2: Season and Layer the Salmon

Place the salmon fillets skin-side down on your prepared baking sheet. Sprinkle them evenly with kosher salt, freshly cracked black pepper, and minced garlic to infuse each bite with savory goodness. Next, lay two slices of campari tomato over each fillet and finish with a gentle drizzle of olive oil. This layering lets the tomatoes roast slightly over the fish, softening while releasing sweet juices that mingle beautifully with the salmon’s richness.

Step 3: Bake the Salmon

Slide the tray into the preheated oven and bake the salmon for exactly 10 minutes. This timing perfectly cooks the fish through without drying it out, while gently roasting the tomatoes to tender perfection. Keep an eye on the color—the salmon will turn a gorgeous golden pink.

Step 4: Prepare the Basil Aioli

While the salmon roasts, it’s time to whip up that signature basil aioli. In a small bowl, combine mayonnaise, chopped fresh basil leaves, lemon juice, olive oil, and a pinch of kosher salt. Stir until smooth and creamy, then pop it into the fridge to chill until you’re ready to serve. This aioli is where the dish shines—its fresh, bright herb flavor adds a luxurious contrast to the baked fish and tomatoes.

Step 5: Rest and Plate Your Salmon

When the timer goes off, carefully remove the baking sheet from the oven. Tent the salmon loosely with aluminum foil and let it rest for 10 minutes—this resting time allows the heat to evenly finish cooking the fish while keeping it juicy and succulent. Finally, use a thin spatula to separate the skin from the salmon for an easy plate transfer, then arrange the fillets on a serving platter.

Step 6: Add the Finishing Touches

Top the baked tomatoes on each salmon fillet with two dollops of your freshly made basil aioli. The creamy aioli not only looks beautiful but makes every bite burst with refreshing, herbal richness. Now you’re ready to serve and impress!

How to Serve Baked Salmon with Tomatoes and Basil Aioli Recipe

The dish shows several pieces of cooked salmon with a soft pink color as the base layer, topped with a bright red slice of tomato on each piece. On top of the tomatoes, there is a dollop of creamy white sauce with a smooth texture, garnished with thin strips of fresh green basil. The salmon pieces are placed on a white plate with a slight texture, and to the side, there is a bright yellow lemon wedge. Fresh whole red tomatoes and green basil leaves are visible around the plate, all set on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

For a finish that’s both beautiful and flavorful, consider sprinkling some freshly torn basil leaves or a light dusting of lemon zest over the plated salmon. A few cracked black peppercorns add a subtle kick and elegant texture. These small touches enhance the dish visually and elevate the aromatics in every bite.

Side Dishes

This salmon pairs brilliantly with simple roasted vegetables or a crisp, refreshing salad. Think lightly seasoned asparagus, garlic mashed potatoes, or even a quinoa salad with cucumber and feta. These sides keep the meal balanced, letting the baked salmon with tomatoes and basil aioli take center stage while complementing its bright, fresh flavors.

Creative Ways to Present

For a stunning presentation, serve the salmon on a rustic wooden board with lemon wedges and a small bowl of extra basil aioli on the side. Alternatively, plate over a bed of lightly wilted spinach or arugula to add a peppery note and vibrant color contrast. Whether for casual family dinners or impressing guests, thoughtful plating makes this simple dish look restaurant-worthy.

Make Ahead and Storage

Storing Leftovers

If you happen to have leftovers from this Baked Salmon with Tomatoes and Basil Aioli Recipe, store them in an airtight container in the refrigerator within two hours of cooking. It will stay fresh for up to two days, allowing you to enjoy the dish again with minimal effort. Just keep the aioli separate until serving to maintain its creamy texture.

Freezing

Salmon can be frozen, but the delicate texture and fresh tomatoes do not freeze well together in this recipe. If you want to make it ahead, freeze only the cooked salmon fillets without tomatoes or aioli. Thaw overnight in the fridge and add fresh tomatoes and basil aioli just before serving for the best flavor and texture.

Reheating

To reheat leftover salmon, warm it gently in a low oven or microwave on medium power to prevent drying. Avoid overheating, which can make the fish tough. Add fresh dollops of basil aioli after reheating to revive the dish’s signature creamy, herbal taste.

FAQs

Can I use different types of tomatoes?

Absolutely! While campari tomatoes are ideal for their sweetness and size, grape or cherry tomatoes sliced thinly also work well. Just keep in mind that larger or less sweet tomatoes may slightly alter the flavor balance.

Is basil aioli difficult to make?

Not at all! This aioli is a simple mix of mayonnaise, fresh basil, lemon juice, olive oil, and salt. No special equipment or emulsifying skills needed, making it an accessible sauce to brighten your salmon.

Can I substitute mayonnaise in the aioli?

Yes, you can try Greek yogurt or a vegan mayo alternative if you prefer a lighter or dairy-free version. The texture will change slightly, but the bright basil flavor will remain delicious.

How do I know when the salmon is cooked perfectly?

The salmon should be opaque with a slight flake when gently pressed. Baking at 450 degrees for 10 minutes followed by a 10-minute rest ensures juicy, tender fillets without drying out.

Can I double or triple this recipe?

Definitely! Just ensure your baking sheet or pan is large enough to accommodate extra fillets without overcrowding. Maintaining spacing helps the salmon and tomatoes roast evenly.

Final Thoughts

I truly hope you give the Baked Salmon with Tomatoes and Basil Aioli Recipe a try soon. It’s the kind of dish that feels both wholesome and elevated, perfect for treating yourself or sharing with loved ones. With its simple ingredients and straightforward steps, you’ll enjoy a fresh, flavorful meal that never disappoints. Happy cooking!