Creamy Garlic Shrimp Potatoes

Section: Delicious Seafood and Poultry Recipes

This dish features succulent shrimp cooked with paprika and garlic powder, then bathed in a rich garlic cream sauce with Parmesan and a hint of Dijon mustard. Paired with smooth mashed potatoes made creamy from butter and warm milk, it’s garnished with fresh thyme that adds a subtle aromatic touch. The shrimp is seared until just pink, ensuring a tender bite, while the sauce gently thickens to coat both shrimp and potatoes in indulgent flavor.

The mashed potatoes provide a fluffy and buttery base, balancing the savory notes of the creamy garlic sauce. Fresh thyme brings a fragrant finish that complements the richness perfectly. This comforting combination creates a meal that is hearty yet elegant, ideal for any dinner occasion where bold, creamy flavors shine.

A woman wearing a pink apron is cutting a cake.
Last modified on Thu, 02 Oct 2025 23:57:39 GMT
A bowl of creamy garlic shrimp potatoes. Pin it
A bowl of creamy garlic shrimp potatoes. | dinabakery.com

This creamy garlic shrimp with mashed potatoes brings together tender shrimp in a rich, flavorful sauce atop fluffy potatoes for a comforting meal that feels special yet comes together quickly. It’s perfect for a cozy dinner when you want something elegant without fuss.

I first made this for a small family gathering and everyone praised the creamy sauce paired with the perfectly cooked shrimp. Now it’s a dish I return to whenever I want to impress with minimal effort.

Ingredients

  • Shrimp: one pound large shrimp peeled and deveined makes the dish meaty and satisfying fresh shrimp from a reputable fishmonger works best
  • Olive oil: two tablespoons for tossing shrimp helps in cooking and flavor
  • Paprika: one teaspoon adds subtle smoky warmth look for sweet or smoked depending on your preference
  • Garlic powder: one teaspoon boosts the garlic flavor without overpowering
  • Salt and pepper: to taste essential for seasoning
  • Butter: two tablespoons for the sauce enriches and creates silky texture use high quality unsalted butter
  • Garlic: four cloves minced fresh garlic is key for fragrance and depth
  • Heavy cream: one cup gives richness and thickness opt for full-fat for creamier sauce
  • Parmesan cheese: half cup grated adds nutty sharpness freshly grated Parmesan melts better
  • Dijon mustard: one teaspoon optional but adds a gentle tang balancing richness
  • Fresh thyme: for garnish adds bright herbal note enhances presentation
  • Potatoes: two pounds peeled and cubed for fluffy mash Russet or Yukon gold are ideal
  • Warm milk: half cup softens the mash for creamy consistency
  • Butter: one quarter cup adds richness to mashed potatoes
  • Salt: to taste seasons the potatoes properly

Step-by-Step Instructions

Sauté and cook the Shrimp:
Toss the peeled shrimp with olive oil paprika garlic powder salt and pepper in a bowl until evenly coated. Heat a skillet over medium heat then place the shrimp in a single layer. Cook for two to three minutes on each side until they turn pink and slightly firm but still tender. Remove from skillet and set aside.
Prepare the Mashed Potatoes:
Bring a large pot of salted water to a boil. Add the peeled cubed potatoes and boil for about fifteen minutes or until the potatoes are fork-tender. Drain the potatoes well then return them to the pot. Add butter and warm milk and mash using a potato masher or electric mixer until smooth and creamy. Season with salt and keep covered to stay warm.
Make the Creamy Garlic Sauce:
In the same skillet used for the shrimp melt butter over medium heat. Add minced garlic and sauté for one minute just until fragrant but not browned to avoid bitterness. Pour in heavy cream and stir to combine. Bring this to a gentle simmer then add grated Parmesan cheese and stir until melted and the sauce thickens slightly. If using Dijon mustard stir it in now. Taste and adjust salt and pepper seasoning. Let simmer for three to five minutes on low.
Assemble and Serve:
Spoon the mashed potatoes onto plates. Arrange the cooked shrimp on top then ladle the creamy garlic sauce over everything generously. Garnish with fresh thyme leaves for a pop of color and fresh herbal aroma. Serve immediately for best flavor and texture.
A bowl of creamy garlic shrimp potatoes. Pin it
A bowl of creamy garlic shrimp potatoes. | dinabakery.com

Storage Tips

Store any leftovers in airtight containers in the refrigerator for up to three days. Reheat gently on the stove or microwave adding a splash of milk or cream to revive the sauce’s creaminess without separating. Avoid freezing the potatoes with sauce already mixed as texture may suffer but shrimp and sauce can be frozen separately if needed.

Ingredient Substitutions

If fresh shrimp are unavailable, frozen shrimp that are thawed and patted dry work fine. For a dairy-free alternative use coconut cream in place of heavy cream and a vegan Parmesan substitute or nutritional yeast for that cheesy flavor. Yukon gold potatoes can swap for Russet for a slightly creamier mash though Russets are best for fluffiness.

Serving Suggestions

A bowl of shrimp and potatoes with a creamy garlic sauce. Pin it
A bowl of shrimp and potatoes with a creamy garlic sauce. | dinabakery.com

This dish shines on its own but pairs beautifully with a light green salad dressed with lemon vinaigrette to balance richness. Garlic roasted asparagus or steamed green beans add nice texture contrast. A crusty bread is great for soaking up leftover sauce on the plate.

Frequently Asked Questions

→ What type of shrimp works best here?

Large, peeled, and deveined shrimp provide the best texture and cook evenly, offering a tender bite that complements the creamy sauce.

→ How do I keep the mashed potatoes smooth and creamy?

Boil potatoes until fork-tender, then mash using warm milk and butter. Mixing while warm helps achieve that silky texture without lumps.

→ Can I substitute Parmesan cheese in the sauce?

Grated Parmesan adds a distinct savory depth, but a mild hard cheese like Pecorino Romano can work as an alternative with a slightly sharper taste.

→ What is the role of Dijon mustard in the sauce?

Dijon mustard adds subtle acidity and complexity, balancing the richness of the cream and cheese. It’s optional but recommended for added depth.

→ How long should I cook the shrimp for best results?

Sear the shrimp 2-3 minutes per side until just pink and opaque to avoid overcooking, ensuring a juicy, tender texture.

→ What herbs complement this dish best?

Fresh thyme is used for garnish, lending a subtle earthy aroma that enhances the creamy garlic flavors beautifully.

Creamy Garlic Shrimp Potatoes

Tender shrimp bathed in garlic cream sauce atop fluffy mashed potatoes, finished with thyme and Parmesan.

Prep Time
20 minutes
Cooking Time
20 minutes
Total Preparation Time
40 minutes
By: Dina

Featured in: Seafood & Poultry

Difficulty Level: Medium

Cuisine Type: American

Number of Portions: 4 Serving Size

Dietary Options: Gluten-Free

The Ingredients You'll Need

→ Shrimp

01 1 lb large shrimp, peeled and deveined
02 2 tbsp olive oil
03 1 tsp paprika
04 1 tsp garlic powder
05 Salt and pepper, to taste

→ Sauce

06 2 tbsp butter
07 4 cloves garlic, minced
08 1 cup heavy cream
09 1/2 cup grated Parmesan cheese
10 1 tsp Dijon mustard (optional)
11 Salt and pepper, to taste
12 Fresh thyme, for garnish

→ Potatoes

13 2 lbs potatoes, peeled and cubed
14 1/2 cup warm milk
15 1/4 cup butter
16 Salt, to taste

Step-by-Step Instructions

Step 01

Boil cubed potatoes in salted water for 15 minutes until fork-tender. Drain and mash with butter and warm milk until smooth. Season with salt and cover to keep warm.

Step 02

Toss shrimp with olive oil, paprika, garlic powder, salt, and pepper. Cook over medium heat for 2-3 minutes per side until shrimp turn pink. Set aside.

Step 03

In the same skillet, melt butter and sauté minced garlic for 1 minute. Add heavy cream and bring to a gentle simmer. Stir in Parmesan cheese and Dijon mustard if using. Season with salt and pepper, and simmer for 3-5 minutes until sauce thickens slightly.

Step 04

Spoon mashed potatoes onto plates, top with cooked shrimp, pour creamy garlic sauce over everything, and garnish with fresh thyme.

Extra Tips

  1. For best texture, use starchy potatoes like Russets for mashing.

Tools You'll Need

  • Large pot
  • Skillet
  • Potato masher

Allergy Information

Check ingredient labels to avoid allergens, and speak to an expert if necessary.
  • Contains shellfish and dairy

Nutritional Details (per serving)

These figures are for informational purposes only. Always consult a professional if needed.
  • Calorie Count: 520
  • Fat: 30 grams
  • Carbohydrates: 35 grams
  • Proteins: 30 grams