Creamy Garlic Shrimp Potatoes

Section: Satisfying Main Dishes for Every Occasion

This dish features succulent shrimp seared to tender perfection and bathed in a rich garlic cream sauce with Parmesan and Dijon mustard. Served atop smooth mashed potatoes made creamy with butter and warm milk, it is finished with a fresh thyme garnish to add aromatic brightness. The creamy sauce clings to both shrimp and potatoes, creating a harmonious balance of bold, savory flavors that make for a comforting yet elegant meal ideal for any dinner occasion.

A smiling chef holding a plate of food.
By Lina Lina
Last updated on Mon, 13 Oct 2025 23:43:10 GMT
A bowl of food with shrimp and other ingredients. Bookmark
A bowl of food with shrimp and other ingredients. | tinycakee.com

This creamy garlic shrimp with mashed potatoes offers a comforting yet elegant dish where tender shrimp are cooked to perfection and dressed in a luscious garlic cream sauce with Parmesan and a hint of Dijon mustard. The smooth mashed potatoes soak up all those bold flavors, while fresh thyme adds a subtle herbal note that brightens the plate. It’s an ideal meal when you want something rich and satisfying without spending hours in the kitchen.

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

Ingredients

  • Shrimp: one pound large 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 preference
  • Garlic powder: one teaspoon boosts garlic flavor without overpowering
  • Salt and pepper: to taste essential for seasoning
  • Butter: two tablespoons for 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 adds 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 mash for creamy consistency
  • Butter: one quarter cup adds richness to mashed potatoes
  • Salt: to taste seasons potatoes properly

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 shrimp in a single layer. Cook for two to three minutes on each side until shrimp turn pink and slightly firm yet tender. Remove from skillet and set aside.
Prepare the Mashed Potatoes:
Bring a large pot of salted water to a boil. Add peeled cubed potatoes and boil for about fifteen minutes or until fork-tender. Drain potatoes well then return them to the pot. Add butter and warm milk. 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 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 to gentle simmer then add grated Parmesan cheese stirring until melted and sauce thickens slightly. Stir in Dijon mustard if using. Taste and adjust seasoning with salt and pepper. Let simmer three to five minutes on low.
Assemble and Serve:
Spoon mashed potatoes onto plates. Arrange cooked shrimp on top then ladle creamy garlic sauce over everything generously. Garnish with fresh thyme leaves for color and fresh aroma. Serve immediately for best flavor and texture.
A bowl of food with shrimp and potatoes.
A bowl of food with shrimp and potatoes. | tinycakee.com

The fresh thyme garnish is my favorite final touch as it cuts through the creaminess with a subtle hint of brightness. One winter evening I served this dish to friends and it quickly became their requested dinner proving how simple ingredients with care can turn into a comforting favorite.

Storage Tips

Store leftovers in airtight containers in refrigerator for up to three days. Reheat gently on stove or microwave adding a splash of milk or cream to revive sauce creaminess without separating. Avoid freezing 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 dairy-free alternative use coconut cream in place of heavy cream and vegan Parmesan substitute or nutritional yeast for cheesy flavor. Yukon gold potatoes can swap for Russet for slightly creamier mash though Russets give best fluffiness.

Serving Suggestions

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

A bowl of food with shrimp and potatoes.
A bowl of food with shrimp and potatoes. | tinycakee.com

Serve immediately for best flavor and texture. It’s an easy weeknight showstopper.

Common Recipe Questions

→ What type of shrimp works best here?

Large, peeled, and deveined shrimp cook evenly and offer a tender, juicy bite that complements the creamy garlic sauce perfectly.

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

Boil potatoes until fork-tender, then mash while warm using warm milk and butter to achieve a silky, lump-free texture.

→ Can I substitute Parmesan cheese in the sauce?

Parmesan provides a nutty sharpness, but mild hard cheeses like Pecorino Romano work well as an alternative with a slightly sharper flavor.

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

Dijon mustard adds subtle acidity and complexity, balancing the richness of cream and cheese for a deeper flavor profile. It’s optional but recommended.

→ How long should shrimp be cooked for best results?

Sear shrimp 2-3 minutes per side until just pink and opaque to ensure a tender, juicy texture without toughness.

→ Which herbs complement this dish best?

Fresh thyme is ideal, providing a subtle earthy aroma that enhances the creamy garlic flavors beautifully.

Creamy Garlic Shrimp Potatoes

Tender shrimp coated in creamy garlic sauce served with smooth mashed potatoes and fresh thyme garnish.

Prep Time
10 minutes
Cooking Time
20 minutes
Total Time
30 minutes
By Lina: Lina

Recipe Category: Main Dishes

Skill Level: Requires Moderate Experience

Cuisine Type: American

Makes: 4 Portion Count

Dietary Options: Gluten-Free

What You’ll Need

→ Seafood

01 1 lb large shrimp, peeled and deveined

→ Seasonings

02 2 tbsp olive oil
03 1 tsp paprika
04 1 tsp garlic powder
05 Salt, to taste
06 Freshly ground black pepper, to taste

→ Cream Sauce

07 2 tbsp unsalted butter
08 4 cloves garlic, minced
09 1 cup heavy cream
10 ½ cup grated Parmesan cheese
11 1 tsp Dijon mustard (optional)

→ Mashed Potatoes

12 2 lbs Russet or Yukon Gold potatoes, peeled and cubed
13 ¼ cup unsalted butter
14 ½ cup warm milk
15 Salt, to taste

→ Garnish

16 Fresh thyme leaves

Steps to Follow

Step 01

Toss shrimp with olive oil, paprika, garlic powder, salt, and pepper until evenly coated. Heat a skillet over medium heat and arrange shrimp in a single layer. Cook for 2 to 3 minutes per side until shrimp turn pink and are just firm. Remove from skillet and set aside.

Step 02

Bring a large pot of salted water to a boil. Add cubed potatoes and cook for about 15 minutes, or until tender when pierced with a fork. Drain thoroughly and return potatoes to the pot.

Step 03

Add butter and warm milk to the drained potatoes. Mash until smooth and creamy. Season with salt to taste and keep covered to retain warmth.

Step 04

In the same skillet, melt butter over medium heat. Add minced garlic and sauté for 1 minute until fragrant without browning. Stir in heavy cream and bring to gentle simmer. Add Parmesan cheese, stirring until melted and sauce thickens slightly. Incorporate Dijon mustard if using. Adjust seasoning with salt and pepper. Simmer on low for 3 to 5 minutes.

Step 05

Plate mashed potatoes, top with cooked shrimp, and generously spoon creamy garlic sauce over. Garnish with fresh thyme leaves and serve immediately.

Helpful Hints

  1. To enhance smoky flavor, briefly toast paprika in olive oil before adding shrimp.
  2. Warm milk before mixing helps keep mashed potatoes silky and prevents them from cooling.
  3. Avoid overcooking shrimp to maintain tenderness; remove as soon as they turn pink.
  4. Store leftovers in airtight containers refrigerated up to three days; reheat gently with a splash of milk or cream.

Tools You’ll Need

  • Skillet
  • Large pot
  • Potato masher or electric mixer

Allergy Information

Review ingredient labels for allergens, and consult a healthcare provider if in doubt.
  • Contains shellfish, dairy, and milk products

Nutritional Details (Per Portion)

Use this nutritional summary as a guide – it's not a substitute for professional advice.
  • Calories: 520.5
  • Fat: 30.2 g
  • Carbohydrates: 32.8 g
  • Proteins: 34.6 g