Salmon and Red Potato Hash with Dijon Aioli

Salmon and Red Potato Hash with Dijon Aioli


This salmon dish is a complete dinner (or, dare I say, breakfast?) – it’s loaded with omega-3, antioxidants, and other anti-inflammatory power punches. It’s also very easy to make! It is a home run for a Mediterranean or heart-healthy diet and is a great way to use up leftover veggie odds and ends before they turn furry in the corner of your fridge.

Here I place my pledge to never make you scroll through 24 paragraphs about what I did the day I first made this recipe, 14 variations on the recipe, and how this was my grandmother’s sister’s favorite food. You will find the recipe directly below. Happy cooking!

Difficulty: Beginner Prep Time 15 min Cook Time 25 min Total Time 40 mins Servings: 4 Best Season: Suitable throughout the year


This salmon dish is a complete meal - it's loaded with omega-3, antioxidants, and other anti-inflammatory power punches. It's also very easy to make!


Salmon and Vegetables

Dijon Aioli


  1. Preheat oven to 375 degrees F (190 degrees C). 

  2. Place fillets skin-side down in a 9 x 13" baking pan. Surround with cut vegetables.

  3. Drizzle dish with oil and sprinkle with salt and pepper.

  4. Bake for 25 minutes or until thickest part of salmon measures 145 degrees F (62 degrees C).

  5. While salmon is baking, whisk together mayonnaise and dijon mustard to make aioli.

  6. Serve salmon with aioli spread on top.

Nutrition Facts

Serving Size 1 salmon fillet, 1 c. vegetables

Servings 4

Amount Per Serving
Calories 572
% Daily Value *
Total Fat 26g40%
Saturated Fat 4g20%
Cholesterol 147mg49%
Sodium 576mg24%
Potassium 1744mg50%
Total Carbohydrate 30g10%
Dietary Fiber 4g16%
Sugars 5g
Protein 56g113%

Vitamin A 58%
Vitamin C 80%
Calcium 8%
Iron 13%
Vitamin D 28%
Vitamin B12 641%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.


  • This meal contains 241% of your day's recommendation for omega-3 fatty acids.
  • This recipe contains more sodium than may be considered heart-healthy for a single recipe, however, as this recipe contains protein, complex carbohydrate, fiber, and vegetables, it is a meal in itself. If a single serving does not satisfy, balance with fruit, a side salad, or raw veggies.
Keywords: salmon, anti-inflammatory, mediterranean diet, heart healthy, recipe
Recipe Card powered by Delicious Recipes