Creamy Garlic Salmon and Shrimp with Mashed Potatoes
This is the kind of dinner that feels like pure comfort, but with just enough elegance to make it feel a little special too. Creamy Garlic Salmon and Shrimp with Mashed Potatoes brings together tender, golden-seared salmon, juicy shrimp, fluffy mashed potatoes, and a rich garlic cream sauce that ties everything together in the most delicious way. It is cozy, satisfying, and the sort of meal that makes the table go quiet for a minute once everyone takes that first bite.
It is perfect for a slow weekend dinner, a family meal that feels a little dressed up, or even a homemade date-night kind of evening when you want something warm and memorable without getting too complicated. As the salmon sizzles in the skillet and the garlic hits the butter, the whole kitchen starts to smell incredible. Then comes the creamy sauce, smooth and savory with Parmesan and herbs, ready to spill over the seafood and sink into those buttery mashed potatoes. Every bite feels rich, velvety, and full of comfort.

Ingredients
For the salmon and shrimp
4 salmon fillets, about 6 ounces each
12 large shrimp, peeled and deveined
1 teaspoon paprika
1 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon black pepper
1 teaspoon salt
2 tablespoons olive oil
2 tablespoons butter
For the creamy garlic sauce
3 tablespoons butter
4 cloves garlic, minced
2 tablespoons all-purpose flour
1 1/2 cups heavy cream
1/2 cup chicken or seafood broth
1/2 cup grated Parmesan cheese
1 teaspoon Dijon mustard
0.5 teaspoon dried thyme
1 tablespoon fresh parsley, chopped
1/4 teaspoon black pepper
For the mashed potatoes
2 pounds potatoes, peeled and cubed
4 tablespoons butter
1/2 cup warm milk
1/4 cup heavy cream
1/2 teaspoon salt
1/4 teaspoon black pepper
For garnish
1 tablespoon fresh parsley, chopped
Instructions
Start with the potatoes, since they can stay warm while you finish everything else. Place the cubed potatoes in a large pot and cover them with salted water. Bring the pot to a boil and cook for 15 to 18 minutes, until the potatoes are fork-tender and ready to mash.
Drain them well, then add the butter, warm milk, heavy cream, salt, and black pepper. Mash until smooth and creamy. You can make them as silky or as rustic as you like. Cover the pot and keep them warm while you move on.
Now season the salmon and shrimp. Pat both dry with paper towels, then sprinkle with paprika, garlic powder, onion powder, salt, and black pepper. This gives the seafood a lovely color and plenty of flavor right from the start.
Heat the olive oil and 1 tablespoon of butter in a large skillet over medium-high heat. Once the pan is hot, add the salmon fillets and cook for 4 to 5 minutes per side. You want them deeply golden on the outside and tender in the center. When they are done, transfer them to a plate.
In the same skillet, add the remaining tablespoon of butter and cook the shrimp for 1 to 2 minutes per side. They cook quickly, so keep an eye on them. Once they turn pink and lightly golden, remove them and set them aside with the salmon.
Lower the heat to medium and begin the sauce. Melt the 3 tablespoons of butter in the skillet, then stir in the garlic. Let it cook for about 30 seconds, just until fragrant. Next, stir in the flour and cook for 1 minute, stirring constantly, so it loses that raw flour taste.
Slowly whisk in the broth and heavy cream until the sauce is smooth. Then stir in the Parmesan cheese, Dijon mustard, dried thyme, black pepper, and parsley. Let it simmer gently for 3 to 4 minutes, until it thickens into a creamy, velvety sauce.
Return the salmon and shrimp to the skillet just long enough to warm them through. Spoon some of that creamy garlic sauce over the top so everything stays moist and flavorful, but do not let the seafood sit too long or it may overcook.
To serve, spoon a generous helping of mashed potatoes onto each plate. Set a salmon fillet on top or just beside it, then add a few shrimp. Ladle the creamy garlic sauce over everything and finish with a sprinkle of fresh parsley.
Serve it hot, while the sauce is still silky and the potatoes are soft and buttery.
Presentation
This dish looks especially beautiful when the mashed potatoes are spooned onto the plate first and swirled slightly to make a soft base for the salmon and shrimp. The creamy sauce can be draped right over the top so it runs gently into the potatoes, making the whole plate look warm and inviting.
A little fresh parsley scattered over the top adds the perfect touch of color. For an extra cozy finish, serve it on wide plates or shallow bowls so all that lovely sauce has room to settle around the seafood and potatoes.
Nutritional Information:
⏰ Prep Time: 20 minutes | Cooking Time: 30 minutes | Total Time: 50 minutes
🔥 Kcal: 690 kcal per serving | 🍽️ Servings: 4 servings
Conclusion
Creamy Garlic Salmon and Shrimp with Mashed Potatoes is one of those meals that feels comforting, generous, and just a little bit luxurious all at once. You get the richness of the sauce, the tenderness of the seafood, and the soft buttery potatoes underneath to catch every last bit. It is hearty enough to satisfy, but still special enough to feel like more than an ordinary dinner.
This is the kind of recipe that makes staying in feel like the best plan. Warm, creamy, garlicky, and full of flavor, it is easy to see why people would fall in love with it. Try it soon, and it may quickly become one of those recipes you save for the nights when only something truly cozy will do.
