Salmon with Basil Sauce and Tomato Salad Recipe
Introduction
This salmon with basil sauce and tomato salad is a fresh and flavorful meal that’s easy to prepare. The combination of tender baked salmon, creamy herb sauce, and a vibrant salad makes for a perfect weeknight dinner or casual gathering.

Ingredients
- 1 teaspoon paprika
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon coarse kosher salt
- 1 teaspoon granulated sugar
- 1 tablespoon olive oil
- 1 lb. salmon filet, cut into 2-3 pieces
- 1/2 cup packed fresh basil
- 1 small bunch of fresh chives
- 1 teaspoon dried oregano (optional)
- 1 clove garlic
- 1/2 cup mayonnaise (more as needed for creaminess)
- 1/4 cup grated Parmesan cheese
- 1-2 tablespoons lemon juice
- Small pinch of salt, to taste
- 1 1/2 cups halved cherry tomatoes
- 2 ears sweet corn, cut off the cob
- 1-2 cups fresh spinach or spring greens
- 1 tablespoon olive oil
- 2 tablespoons minced chives or parsley
- Salt, pepper, and garlic powder to taste
- 2 cups cooked rice or grains for serving (precooked to make it easy)
Instructions
- Step 1: Prep the tomato salad by combining halved cherry tomatoes, cut corn kernels, fresh spinach or spring greens, olive oil, minced chives or parsley, and seasoning with salt, pepper, and garlic powder to taste. Set aside.
- Step 2: Make the basil sauce by blending fresh basil, fresh chives, dried oregano (if using), garlic clove, mayonnaise, grated Parmesan, lemon juice, and a pinch of salt. Blend until almost smooth, leaving a few flecks for texture. Adjust mayonnaise as needed to keep the sauce creamy.
- Step 3: Preheat the oven to 425°F (220°C). Mix paprika, garlic powder, onion powder, kosher salt, granulated sugar, and olive oil in a small bowl to create a spice paste.
- Step 4: Coat the salmon pieces with the spice paste evenly on all sides.
- Step 5: Place the salmon on a parchment-lined baking sheet and bake for 9-12 minutes, or until the thickest part of the salmon reaches 135°F (57°C) for medium-well doneness.
- Step 6: Plate the cooked salmon over cooked rice or grains. Serve alongside the tomato salad and spoon the basil sauce generously over the salmon. Season everything with additional salt and pepper to taste. Enjoy!
Tips & Variations
- For a lighter basil sauce, substitute half the mayonnaise with Greek yogurt.
- Use fresh corn off the cob for sweetness, or frozen corn if fresh isn’t available.
- If you prefer, grill the salmon instead of baking for a smoky flavor.
- Add a splash of white wine or lemon zest to the basil sauce for extra brightness.
Storage
Store leftover salmon and salad separately in airtight containers in the refrigerator for up to 2 days. Reheat the salmon gently in the oven or microwave to avoid drying it out. The basil sauce is best served fresh but can be refrigerated for up to 1 day. Keep the sauce chilled and stir before serving again.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen salmon for this recipe?
Yes, frozen salmon works well. Thaw it completely before seasoning and baking to ensure even cooking.
Is this basil sauce similar to pesto?
While it shares some ingredients with pesto, this basil sauce is creamier due to the mayonnaise and Parmesan, making it perfect as a topping or dip rather than a thick spread.
Print
Salmon with Basil Sauce and Tomato Salad Recipe
- Total Time: 27 minutes
- Yield: 3 servings 1x
- Diet: Low Fat
Description
This delicious and vibrant recipe features perfectly baked salmon seasoned with a flavorful spice blend and topped with a creamy basil sauce. Served alongside a refreshing tomato and sweet corn salad with fresh greens, this meal is a delightful balance of fresh herbs, tender fish, and bright vegetables, ideal for a wholesome and satisfying dinner.
Ingredients
Salmon and Spice Rub
- 1 teaspoon paprika
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon coarse kosher salt
- 1 teaspoon granulated sugar
- 1 tablespoon olive oil
- 1 lb. salmon filet, cut into 2–3 pieces
Basil Sauce
- 1/2 cup packed fresh basil
- 1 small bunch of fresh chives
- 1 teaspoon dried oregano (optional)
- 1 clove garlic
- 1/2 cup mayonnaise (more as needed to keep it creamy)
- 1/4 cup grated Parmesan cheese
- 1–2 tablespoons lemon juice
- Small pinch of salt, to taste
Tomato Salad
- 1 1/2 cups halved cherry tomatoes
- 2 ears sweet corn, cut off the cob
- 1–2 cups fresh spinach or spring greens
- 1 tablespoon olive oil
- 2 tablespoons minced chives or parsley
- Salt, pepper, and garlic powder to taste
For Serving
- 2 cups cooked rice or grains (precooked recommended)
Instructions
- Prep the Tomato Salad: In a medium bowl, combine halved cherry tomatoes, sweet corn kernels, fresh spinach or spring greens, olive oil, minced chives or parsley, and season with salt, pepper, and garlic powder to taste. Toss gently and set aside.
- Make the Basil Sauce: In a blender or food processor, add fresh basil, small bunch of chives, dried oregano (if using), garlic clove, mayonnaise, grated Parmesan cheese, lemon juice, and a small pinch of salt. Blend until the sauce is almost completely smooth with just a few flecks of herbs remaining, adjusting consistency with more mayo if needed.
- Prep the Salmon: Preheat your oven to 425°F (220°C). In a small bowl, mix paprika, garlic powder, onion powder, kosher salt, granulated sugar, and olive oil to form a spice paste. Coat the salmon pieces evenly with this mixture.
- Bake the Salmon: Place the spiced salmon pieces on a parchment-lined baking sheet. Bake in the preheated oven for 9 to 12 minutes or until the internal temperature reaches 135°F (57°C) at the thickest part, achieving a medium-well done texture preferred in this recipe.
- Assemble the Meal: Serve the baked salmon over cooked rice or grains. Add a generous portion of the tomato and corn salad on the side. Spoon the creamy basil sauce over the salmon and season with additional salt and pepper if desired. Enjoy immediately.
Notes
- For best flavor, use fresh, high-quality salmon filet.
- The basil sauce can be adjusted to preferred thickness by adding more mayonnaise.
- Oven temperatures and baking times may vary; using a meat thermometer ensures perfect doneness.
- Precooked rice or grains save time and make this dish easy for weeknight meals.
- Feel free to substitute spring greens with baby kale or your favorite salad greens.
- Leftover basil sauce keeps well refrigerated for up to 3 days.
- Prep Time: 15 minutes
- Cook Time: 12 minutes
- Category: Dinner
- Method: Baking
- Cuisine: American
Keywords: salmon recipe, basil sauce, tomato salad, baked salmon, healthy dinner, easy salmon dish, summer salad, fresh herbs

