Salmon Broccoli Potatoes

Featured in: Delicious Gluten-Free Recipes

This simple salmon, broccoli, and potatoes meal is a wholesome weeknight solution packed with flavor and nutrition. Seared salmon fillets deliver rich taste and moist texture, paired with crispy roasted potatoes and charred broccoli. A tangy oregano red wine vinaigrette ties everything together, balancing the dish with freshness. This one-pan approach keeps cleanup easy and preparation quick, making it perfect for busy families or anyone looking for a healthy and satisfying dinner without fuss.
A woman in an apron is preparing a meal in a sunny kitchen filled with fresh vegetables and herbs.
Updated on Wed, 16 Apr 2025 20:07:52 GMT
A plate of food with fish and broccoli. Pin it
A plate of food with fish and broccoli. | myhomemaderecipe.com

This simple salmon, broccoli, and potato dish has become my weeknight savior when I need something nutritious and impressive without spending hours in the kitchen. The combination of flaky salmon, crispy potatoes, and charred broccoli creates a restaurant-worthy meal right at home.

I first created this recipe during a particularly busy work week when I needed something healthy that wouldn’t keep me in the kitchen all evening. Now it’s in my regular rotation and even my seafood-hesitant friends request it when they visit.

Ingredients

  • Fresh salmon fillets: The star protein that cooks quickly and provides heart-healthy omega-3 fatty acids
  • Mini potatoes: Their small size allows them to crisp up beautifully while still getting tender inside
  • Broccoli florets: Develop a wonderful char when cooked alongside the salmon, adding both nutrition and texture
  • Romaine heart: Provides the fresh, crunchy base that balances the warm toppings
  • Red wine vinegar: Gives the dressing its tangy backbone and helps cut through the richness of the salmon
  • Dried oregano: Adds a Mediterranean flavor profile that elevates the entire dish
  • Honey: Balances the acidity with just enough sweetness to round out the dressing
  • Olive oil: Creates the silky base for the dressing while adding its own fruity notes

Step-by-Step Instructions

Prep the vegetables:
Start by chopping the romaine into bite-sized pieces, thinly slicing the potatoes about 1/4 inch thick, and trimming the broccoli into small florets. Cutting the vegetables properly ensures everything cooks evenly and creates the perfect texture in the final dish.
Start with the potatoes:
Heat your large sauté pan until it’s properly hot, then add the tablespoon of neutral oil. Arrange the potato slices in a single layer and let them cook undisturbed for 4-5 minutes until they begin to develop a golden crust on the bottom. This initial searing is crucial for developing flavor.
Add salmon and broccoli:
Place the salmon fillets skin-side down in the pan alongside the potatoes, then scatter the broccoli florets around them. Season everything generously with kosher salt and freshly ground black pepper. Gently mix just the potatoes and broccoli, being careful to leave the salmon undisturbed so it cooks properly.
Finish cooking components:
After 2-3 minutes, carefully flip the salmon to cook the other side. Continue cooking everything until the potatoes are golden brown and crispy on both sides, the broccoli has developed some char, and the salmon is cooked to your preferred doneness. The entire cooking process should take about 10 minutes total.
Make the vinaigrette:
While everything cooks, combine the red wine vinegar, lemon juice, dried oregano, salt, pepper, honey, and olive oil in a jar or bowl. Whisk vigorously until the mixture is completely emulsified. This dressing can be made ahead and stored in the refrigerator for up to a week.
Assemble the dish:
Arrange the chopped romaine in a serving bowl or individual plates. Top with the golden crispy potatoes, charred broccoli, and portions of the flaky salmon. Drizzle several tablespoons of the oregano vinaigrette over everything just before serving.
A plate of food with fish and vegetables. Pin it
A plate of food with fish and vegetables. | myhomemaderecipe.com

The mini potatoes are truly my favorite component of this dish. I discovered through much trial and error that slicing them thinly rather than halving them creates the perfect ratio of crispy exterior to creamy interior. My family now requests "those crispy potatoes" regardless of what protein I’m serving!

Storage and Leftovers

This salmon dish makes excellent leftovers, though I recommend storing the components separately if possible. The cooked salmon, potatoes, and broccoli will keep well in an airtight container in the refrigerator for up to 3 days. The dressing should be stored separately and will stay fresh for up to a week. When ready to enjoy leftovers, the vegetables and potatoes can be quickly reheated in a skillet or microwave, while the salmon is often best enjoyed cold to prevent it from becoming overcooked.

Ingredient Substitutions

The beauty of this recipe lies in its flexibility. If salmon isn’t available or is outside your budget, try substituting chicken thighs, firm white fish like cod, or even tofu for a vegetarian option. The mini potatoes can be replaced with sweet potatoes, butternut squash cubes, or even cauliflower florets for a lower-carb alternative. Broccoli can be swapped for asparagus, green beans, or Brussels sprouts depending on what’s in season. The dressing works with any vinegar you have on hand—balsamic, apple cider, or white wine vinegar all make excellent alternatives to red wine vinegar.

Serving Suggestions

This versatile dish can be presented in multiple ways depending on the occasion. For a casual family dinner, serve it family-style in a large bowl where everyone can help themselves. For a more elegant presentation, arrange individual portions on plates with the salmon as the centerpiece surrounded by the potatoes and broccoli, with the romaine creating a beautiful bed underneath. The dish pairs wonderfully with a crisp white wine like Sauvignon Blanc or a light Pinot Grigio. For a heartier meal, consider adding a side of crusty bread to soak up the delicious dressing.

A plate of food with broccoli and salmon. Pin it
A plate of food with broccoli and salmon. | lastminrecipes.com

This dish proves that quick and easy meals can still feel special and indulgent!

Frequently Asked Questions

→ How do I ensure the salmon stays moist while cooking?

Cook the salmon over medium-high heat for 2-3 minutes per side until golden, avoiding overcooking. Let it rest to retain juices.

→ Can I use frozen broccoli instead of fresh?

Yes, frozen broccoli works well. Thaw it beforehand and pat it dry to prevent excess moisture while cooking.

→ What other vegetables can I use instead of broccoli?

You can substitute with asparagus, green beans, or zucchini. Adjust the cooking time as needed to keep them crisp.

→ Can I make the vinaigrette ahead of time?

Absolutely! Prepare the dressing up to 3 days ahead and refrigerate in an airtight container. Shake or whisk before using.

→ Do I have to peel the potatoes?

No, there's no need to peel the mini-potatoes. The skin adds texture and flavor when roasted.

Salmon Broccoli Potatoes

Easy salmon with broccoli and potatoes topped with fresh vinaigrette. A quick, wholesome dinner ready in minutes.

Prep Time
10 Minutes
Cook Time
15 Minutes
Total Time
25 Minutes
By: Zaho

Category: Gluten-Free

Difficulty: Easy

Cuisine: American

Yield: ~

Dietary: Low-Carb, Gluten-Free, Dairy-Free

Ingredients

→ For the Salad

01 12 ounces salmon
02 kosher salt
03 black pepper
04 2 tablespoons neutral oil
05 1 head broccoli
06 1/2 pound mini-potatoes (about 8 potatoes)
07 1 head romaine heart

→ For the Oregano Red Wine Vinaigrette

08 2 tablespoons red wine vinegar
09 juice of 1/2 lemon
10 1 teaspoon dried oregano
11 1/2 teaspoon kosher salt
12 black pepper
13 1 tablespoon honey
14 1/3 cup olive oil

Instructions

Step 01

Chop the romaine, thinly slice the potatoes, and trim the broccoli florets.

Step 02

Heat a large sauté pan on medium-high heat and add 1 tablespoon of oil. Add the thinly sliced potatoes and cook for 4-5 minutes. Then, add the salmon and broccoli. Season everything with a generous pinch of salt and pepper, mixing the broccoli and potatoes. Flip the salmon after 2-3 minutes and cook the potatoes until golden brown on each side (about 10 minutes in total).

Step 03

In a mason jar or bowl, combine red wine vinegar, lemon juice, oregano, salt, black pepper, honey, and olive oil. Whisk to emulsify.

Step 04

Place the chopped romaine lettuce in a serving bowl. Top with the cooked potatoes, charred broccoli, salmon, and a couple of tablespoons of the prepared dressing. Serve immediately.

Tools You'll Need

  • Large sauté pan
  • Mason jar or bowl
  • Whisk
  • Serving bowl

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Fish

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 350
  • Total Fat: 22 g
  • Total Carbohydrate: 18 g
  • Protein: 20 g