If you’re craving a dish that perfectly balances fresh, vibrant flavors with comforting pasta, this Salmon Pasta with Brussels Sprouts Recipe is an absolute must-try. Combining tender, flaky salmon with crisp Brussels sprouts and a zesty lemon-Parmesan sauce, this recipe offers a delightful medley of textures and tastes that come together in just 30 minutes. It’s an easy, healthy, and utterly delicious way to elevate your weeknight dinner or impress guests with minimal fuss.

Ingredients You’ll Need
Keeping the ingredient list simple is a big part of what makes this Salmon Pasta with Brussels Sprouts Recipe so accessible, but don’t let that fool you—each component plays a vital role in bringing depth and brightness to the dish.
- 8 oz pasta (penne, fettuccine, or your choice): Choose your favorite shape to soak up the flavors and offer a satisfying bite.
- 2 salmon fillets (about 6 oz each), skin removed: Provides rich, buttery protein that fluffs up beautifully when cooked.
- 2 cups Brussels sprouts, halved: Adds a slightly nutty crunch and vibrant green color to the plate.
- 2 tablespoons olive oil, divided: Essential for sautéing and adding silky richness.
- 3 cloves garlic, minced: Delivers aromatic warmth and a touch of zest.
- 1/2 teaspoon red pepper flakes (optional): For gentle heat that awakens the palate without overwhelming.
- 1 lemon, zested and juiced: Brightens the entire dish with a fresh, citrusy lift.
- 1/4 cup grated Parmesan cheese: Gives a savory, umami finish that’s irresistible.
- Salt and freshly ground black pepper, to taste: Key seasonings that enhance every flavor.
- Fresh parsley, chopped (optional, for garnish): Adds a pop of green and a herbaceous note to round out the dish.
How to Make Salmon Pasta with Brussels Sprouts Recipe
Step 1: Cook the Pasta
Begin by cooking your pasta according to the package directions until it is al dente—firm to the bite but fully cooked. Don’t forget to save about half a cup of the pasta water; this starchy liquid will help marry the sauce and pasta beautifully later on.
Step 2: Prepare and Cook the Salmon
While the pasta is cooking, heat one tablespoon of olive oil over medium heat in a large skillet. Season your salmon fillets simply with salt and freshly ground black pepper. Cook them for approximately 4 minutes on each side until the flesh turns opaque and flakes easily with a fork. Once done, remove the fillets from the skillet and set them aside to keep warm.
Step 3: Sauté the Brussels Sprouts
In the same skillet, add the remaining tablespoon of olive oil. Toss in the halved Brussels sprouts and sauté them for about 5 to 7 minutes. You want them tender but with a slight caramelization and browning that adds a lovely depth of flavor, so resist the urge to rush this step.
Step 4: Add Garlic and Spice
Now stir in the minced garlic and, if you like a little kick, the red pepper flakes. Cook this fragrant mixture for an additional 1 to 2 minutes, just until the garlic becomes aromatic but not browned, making sure it blends perfectly with the Brussels sprouts.
Step 5: Combine Salmon and Pasta
Flake the cooked salmon into bite-sized pieces and gently return them to the skillet with the vegetables. Add the drained pasta, lemon zest, lemon juice, and grated Parmesan. Toss everything together with care, adding the reserved pasta water little by little to loosen the sauce and create a silky coating that clings to every bite.
Step 6: Season and Finish
Give your dish a final taste and adjust the seasoning with salt and pepper as needed. Top with chopped fresh parsley if you have it on hand for a fresh, lively touch before serving right away.
How to Serve Salmon Pasta with Brussels Sprouts Recipe

Garnishes
A sprinkle of fresh parsley or even some extra Parmesan sprinkled on top can make a big difference in presentation and flavor. If you’re feeling adventurous, a few lemon wedges on the side can invite everyone to add a touch more citrus zing.
Side Dishes
This dish stands out on its own, but pairing it with a crisp green salad or some crusty garlic bread can turn it into a full, satisfying meal. A light white wine pairs beautifully if you’re serving guests or simply treating yourself.
Creative Ways to Present
Consider plating the pasta in elegant shallow bowls with the salmon flakes fanned artistically atop the pasta. You could also sprinkle toasted pine nuts or slivered almonds for an added crunch that complements the Brussels sprouts remarkably well.
Make Ahead and Storage
Storing Leftovers
This Salmon Pasta with Brussels Sprouts Recipe keeps well in an airtight container in the refrigerator for up to three days. Just be sure to cool it completely before storing to preserve the texture of both the salmon and the Brussels sprouts.
Freezing
Freezing is possible but not ideal for this pasta since the Brussels sprouts and pasta can lose some of their texture once thawed. If you must freeze, store portions in sealed containers or freezer bags and consume within one month for best quality.
Reheating
Reheat gently in a skillet over low heat, adding a splash of water or broth to keep the sauce creamy and prevent the pasta from drying out. Alternatively, microwave in short bursts, stirring in between to maintain even warmth without overcooking the salmon.
FAQs
Can I use frozen salmon fillets for this recipe?
Absolutely! Just be sure to thaw the salmon completely and pat it dry before cooking it to get that nice sear and tender texture that complements the dish perfectly.
What other vegetables can I add instead of Brussels sprouts?
Great alternatives include asparagus, green beans, or even spinach. Each adds a different dimension, but Brussels sprouts offer a uniquely hearty crunch that’s hard to beat.
Is this recipe suitable for meal prep?
Yes! It’s easy to prepare in advance and store in the fridge for a few days. Just be mindful to reheat gently so the salmon stays moist and the Brussels sprouts keep their slight crispness.
Can I make this recipe dairy-free?
Definitely! You can omit the Parmesan or swap it for a dairy-free cheese alternative or nutritional yeast to retain some cheesy flavor without the dairy.
How spicy is the recipe with red pepper flakes?
The red pepper flakes add just a mild warmth, which can be adjusted or omitted if you prefer a completely mild dish. They elevate the flavors subtly without overpowering the salmon or Brussels sprouts.
Final Thoughts
I genuinely hope you give this Salmon Pasta with Brussels Sprouts Recipe a try—it’s one of those dishes that feels fancy but is surprisingly simple to pull together. The way the flavors marry, with the burst of lemon and the hearty salmon paired with crisp Brussels sprouts, is truly delightful. Cooking this will not only nourish you but also impress anyone lucky enough to share the table with you!
Print
Salmon Pasta with Brussels Sprouts Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 3 servings
- Category: Dinner
- Method: Stovetop
- Cuisine: American
Description
This Salmon Pasta with Brussels Sprouts recipe combines tender, flaky salmon with sautéed Brussels sprouts and a zesty lemon Parmesan sauce tossed with pasta. Ready in just 30 minutes, it’s a flavorful and nutritious meal perfect for busy weeknights, blending the richness of salmon and cheese with bright citrus notes and a hint of spice.
Ingredients
For the Pasta and Sauce
- 8 oz pasta (penne, fettuccine, or your choice)
- 1 lemon, zested and juiced
- 1/4 cup grated Parmesan cheese
- Salt and freshly ground black pepper, to taste
For the Salmon and Vegetables
- 2 salmon fillets (about 6 oz each), skin removed
- 2 cups Brussels sprouts, halved
- 2 tablespoons olive oil, divided
- 3 cloves garlic, minced
- 1/2 teaspoon red pepper flakes (optional)
For Garnish
- Fresh parsley, chopped (optional)
Instructions
- Cook the Pasta: Bring a large pot of salted water to a boil and cook the pasta according to package instructions until al dente. Drain the pasta, reserving 1/2 cup of the pasta cooking water, then set the pasta aside.
- Prepare the Salmon: Heat 1 tablespoon of olive oil in a large skillet over medium heat. Season the salmon fillets generously with salt and freshly ground black pepper. Place the salmon in the skillet and cook for about 4 minutes on each side, or until the fish is cooked through and flakes easily with a fork. Remove the salmon from the skillet and set aside.
- Sauté Brussels Sprouts: In the same skillet, add the remaining 1 tablespoon of olive oil. Add the halved Brussels sprouts and sauté for 5 to 7 minutes until they become tender and develop a slight golden-brown color.
- Add Garlic and Spices: Add the minced garlic and red pepper flakes (if using) to the skillet with the Brussels sprouts. Cook for an additional 1 to 2 minutes until the garlic is fragrant but not burned.
- Combine Salmon and Pasta: Flake the cooked salmon into bite-sized pieces and return them to the skillet. Add the cooked pasta, lemon zest, lemon juice, and grated Parmesan cheese. Toss everything together gently, adding the reserved pasta water a little at a time to achieve your desired sauce consistency.
- Season and Serve: Taste and adjust the seasoning with additional salt and freshly ground black pepper if needed. Garnish with chopped fresh parsley if desired, and serve immediately while warm.
Notes
- Use any type of pasta you prefer; penne or fettuccine works best to hold the sauce.
- To save time, you can use pre-shredded Parmesan and pre-minced garlic.
- If you don’t have Brussels sprouts, substitute with broccoli florets or asparagus tips.
- For a creamier sauce, add a splash of heavy cream or a dollop of cream cheese when tossing the pasta.
- Adjust red pepper flakes for desired level of spiciness or omit for a milder dish.

