Salmon Broccoli Potatoes Recipe

There is something truly magical about a dish that brings together the wholesome goodness of salmon, the vibrant freshness of broccoli, and the comforting heartiness of potatoes. This Salmon Broccoli Potatoes recipe captures just that—a delightful combination that feels like a warm hug on a plate. Perfectly balanced in textures and bursting with flavor, this dish is both nourishing and satisfying. Whether you’re cooking for a weeknight dinner or impressing friends on the weekend, these ingredients shine in harmony and make each bite memorable.

Ingredients You’ll Need

With just a handful of simple ingredients, this recipe lets each component shine while coming together beautifully. Each item plays an essential role, adding layers of flavor, texture, or color that make this dish a standout on any table.

• 12 ounces salmon: Choose fresh, firm fillets for a rich, flaky centerpiece.
• Kosher salt: A crucial seasoning that enhances all the natural flavors.
• Black pepper: Adds a subtle heat and aromatic depth.
• 2 tablespoons neutral oil: Ideal for sautéing without overpowering other flavors.
• 1 head broccoli: Its bright green florets bring both texture and a slight earthy sweetness.
• 1/2 pound mini-potatoes (about 8 potatoes): Thinly sliced for quick cooking and a crispy golden finish.
• 1 head romaine heart: Adds a fresh, crisp base that balances the cooked elements.
• 2 tablespoons red wine vinegar: Brings acidity and brightness to the dressing.
• Juice of 1/2 lemon: Lifts and freshens the entire dish with zesty notes.
• 1 teaspoon dried oregano: Offers a warm, herbaceous flavor.
• 1/2 teaspoon kosher salt: For seasoning the dressing perfectly.
• Black pepper: Adds a touch of spice to the vinaigrette.
• 1 tablespoon honey: Balances acidity with a hint of sweetness.
• 1/3 cup olive oil: Provides richness and helps emulsify the dressing.

How to Make Salmon Broccoli Potatoes

Step 1: Prepare Vegetables

Start by chopping the romaine heart into bite-sized pieces, giving your salad a crisp and refreshing base. Thinly slice the mini-potatoes so they cook evenly and develop a beautiful golden crust. Trim the broccoli into small florets, perfect for quick cooking that maintains a satisfying crunch and vibrant color.

Step 2: Cook the Vegetables and Salmon

Heat a large sauté pan over medium-high heat and add one tablespoon of neutral oil. Carefully lay the thinly sliced potatoes in the pan, cooking for about 4 to 5 minutes until they start turning golden and crispy. Then, nestle in the salmon fillets along with the broccoli florets. Generously season everything with kosher salt and black pepper, ensuring the flavors develop as the broccoli and potatoes mingle. Flip the salmon after 2 to 3 minutes to cook evenly, and continue cooking the potatoes until they are golden brown on each side, about 10 minutes total. This technique locks in flavor and texture for every component.

Step 3: Make the Dressing

While the main ingredients cook, whip up the vinaigrette for that perfect tangy finish. In a mason jar or bowl, combine red wine vinegar, fresh lemon juice, dried oregano, kosher salt, black pepper, honey, and olive oil. Whisk or shake vigorously until emulsified, creating a luscious dressing that brightens and ties the dish together beautifully.

Step 4: Assemble the Salad

Arrange the chopped romaine lettuce in a large serving bowl, creating a fresh and crunchy foundation. Top with the warm golden potatoes, the charred yet tender broccoli, and those perfectly cooked salmon fillets. Drizzle a couple of tablespoons of the flavorful dressing over the top, gently tossing if you like, and serve immediately for the best experience. Each bite will offer a delightful interplay of textures and vibrant flavors.

How to Serve Salmon Broccoli Potatoes

Garnishes

Adding simple garnishes can elevate your Salmon Broccoli Potatoes to impressive heights. A sprinkle of fresh chopped parsley or dill can introduce a fresh green note that complements the salmon beautifully. A light dusting of grated Parmesan or a few lemon zest curls also brighten the dish and add extra layers of flavor that make every bite sing.

Side Dishes

This dish stands wonderfully on its own but pairs exceptionally well with light, complementary sides. A crusty baguette or garlic bread helps sop up any remaining dressing or juices. For something green, a simple cucumber salad or an herbed quinoa pilaf adds subtle texture and contrast without competing with the main attraction.

Creative Ways to Present

Presentation is part of the joy, so consider serving this dish family-style on a large wooden board or platter to highlight the colorful ingredients. Alternatively, plating each salmon fillet atop a neatly layered bed of potatoes and broccoli florets gives a restaurant-quality feel. Small ramekins of extra dressing on the side invite guests to tailor each bite to their liking, enhancing the communal dining experience.

Make Ahead and Storage

Storing Leftovers

Salmon Broccoli Potatoes make for excellent leftovers that keep well in the refrigerator. Store any uneaten portions in an airtight container, and they should stay fresh for up to two days. Keeping the dressing separate until serving helps maintain the fresh texture of the salad components.

Freezing

While freezing is possible, it’s best to freeze only the cooked salmon and broccoli components separately from the potatoes, which might become mushy when thawed. Wrap tightly and freeze for up to one month, making sure to thaw overnight in the refrigerator for best results.

Reheating

To reheat, gently warm the salmon, broccoli, and potatoes in a skillet over medium heat to preserve texture and flavor, avoiding the microwave when possible. If you stored the dressing separately, drizzle it over just before serving to maintain its vibrant taste and freshness.

FAQs

Can I use frozen salmon for this recipe?

Absolutely! Just make sure it is fully thawed and patted dry before cooking to ensure a crispy sear and even cooking. Frozen salmon is a convenient option without compromising flavor.

What can I substitute for mini-potatoes?

If mini-potatoes aren’t available, thinly sliced Yukon gold or red potatoes work wonderfully. Their creamy texture and mild flavor complement the other ingredients perfectly.

Is it okay to use fresh oregano instead of dried?

Yes, fresh oregano can be used for an even more vibrant herbal note. Use about one tablespoon of chopped fresh oregano in place of the dried for optimal flavor balance.

Can I prepare the dressing ahead of time?

Definitely! The dressing can be made up to two days in advance and stored in the refrigerator. Just give it a quick whisk or shake before using to recombine the ingredients.

How do I ensure the salmon stays moist?

Cooking the salmon over medium-high heat and flipping after 2 to 3 minutes allows it to develop a nice crust while keeping the inside tender and juicy. Avoid overcooking by watching for when salmon flakes easily with a fork.

Final Thoughts

This Salmon Broccoli Potatoes recipe is one of those dishes that feels special without being complicated—nourishing, colorful, and crave-worthy all at once. It’s a fantastic way to enjoy the perfect blend of healthy ingredients with minimal fuss. I truly encourage you to give it a try soon; I’m confident this will become one of your favorite go-to meals, packed with love in every bite.

Print