Creamy Garlic Shrimp Potatoes

Section: Satisfying Main Dishes for Every Occasion

This dish features tender shrimp seasoned with paprika and garlic powder, seared to a perfect pink. It’s served over smooth mashed potatoes blended with butter and warm milk, creating a creamy base. A rich garlic cream sauce with Parmesan and a hint of Dijon mustard envelops everything, adding depth and indulgence. Fresh thyme garnish provides a subtle aromatic finish, making the flavors bright and balanced. Quick to prepare, this combination offers a comforting yet refined plate ideal for cozy dinners or special occasions.

A woman in a white chef's coat holding a glass of wine.
Provided By Lina
Last updated on Mon, 13 Oct 2025 23:45:10 GMT
A bowl of food with shrimp and potatoes. Bookmark
A bowl of food with shrimp and potatoes. | deliciousrecipeshere.com

This creamy garlic shrimp with mashed potatoes blends tender shrimp in a luscious sauce with fluffy mashed potatoes for a meal that feels both comforting and elegant. The shrimp is seared with paprika and garlic powder to develop a subtle smoky warmth, then enveloped in a rich cream sauce enhanced by Parmesan cheese and a hint of Dijon mustard. The mashed potatoes act as the perfect base, soaking up the garlicky sauce, while fresh thyme adds a bright herbal note that lifts the dish.

I first made this for a small family gathering where everyone raved about the creamy sauce and perfectly cooked shrimp. Now it’s a go to when I want a special dinner without too much fuss.

Ingredients

  • One pound large shrimp: peeled and deveined for the best meaty and tender bite fresh shrimp from a reputable fishmonger enhances flavor
  • Two tablespoons olive oil: for tossing shrimp aids cooking and adds subtle flavor
  • One teaspoon paprika: brings a gentle smoky warmth choose sweet or smoked to taste
  • One teaspoon garlic powder: amplifies garlic tones without overpowering
  • Salt and pepper: to taste essential for balanced seasoning
  • Two tablespoons unsalted butter: for the sauce creates a silky richness use high quality for best texture
  • Four cloves garlic: minced fresh garlic is vital for aroma and depth
  • One cup heavy cream: fullfat preferred for thick, rich sauce
  • Half cup freshly grated Parmesan cheese: for nutty sharpness and smooth melting
  • One teaspoon Dijon mustard: optional but adds a gentle tang balancing the richness
  • Fresh thyme: for garnish offers bright herbal accent and attractive presentation
  • Two pounds peeled and cubed potatoes: Russet or Yukon Gold ideal for fluffy mash
  • Half cup warm milk: softens potatoes yielding creamy smooth texture
  • One quarter cup butter: for mashed potatoes adds richness and silkiness
  • Salt: to taste seasons the mash perfectly

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 and place the shrimp in a single layer. Cook for two to three minutes on each side until they turn pink and slightly firm yet remain tender. Remove the shrimp from the skillet and set aside.
Prepare the Mashed Potatoes:
Bring a large pot of salted water to a boil. Add peeled and cubed potatoes and cook for about fifteen minutes or until tender when pierced with a fork. Drain thoroughly then return potatoes 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 cover to keep 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 about one minute until fragrant but not browned to prevent bitterness. Pour in heavy cream and stir to combine. Bring to a gentle simmer then add the grated Parmesan cheese stirring until melted and the sauce thickens slightly. If using Dijon mustard stir it in now. Taste and adjust salt and pepper. Let simmer on low heat for three to five minutes.
Assemble and Serve:
Spoon mashed potatoes onto plates. Arrange cooked shrimp on top. Ladle the creamy garlic sauce generously over both shrimp and potatoes. Garnish with fresh thyme leaves for color and fresh aroma. Serve immediately for best texture and flavor.
A bowl of food with shrimp, potatoes, and greens.
A bowl of food with shrimp, potatoes, and greens. | deliciousrecipeshere.com

The fresh thyme garnish is my favorite finishing touch because it cuts through the richness with bright, subtle freshness. One chilly winter night I served this dish to close friends and it quickly became their goto dinner request proving how simple ingredients when handled with care can create a memorable comfort meal.

Storage Tips

Store leftovers in airtight containers in the refrigerator for up to three days. Reheat gently over the stove or microwave adding a splash of milk or cream to restore the sauce’s creaminess and prevent separation. Avoid freezing mashed potatoes already mixed with sauce as texture can be compromised. Shrimp and sauce can be frozen separately if desired and reheated slowly to maintain quality.

Ingredient Substitutions

If fresh shrimp are unavailable frozen shrimp that are thawed and patted dry work well. For a dairyfree option substitute coconut cream for heavy cream and use vegan Parmesan or nutritional yeast for cheesy notes. Yukon Gold potatoes offer a creamier mash alternative to Russets though Russets yield fluffier texture.

Serving Suggestions

The dish shines on its own but I like serving it with a crisp green salad dressed in lemon vinaigrette to cut through richness. Garlic roasted asparagus or steamed green beans add pleasant texture contrast. Crusty bread works wonderfully to soak up leftover sauce on the plate.

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

Serve immediately for best texture and flavor. Leftovers reheat well with a splash of milk or cream to restore the sauce.

FAQs About This Recipe

→ What type of shrimp works best here?

Large, peeled, and deveined shrimp provide the best texture and cook evenly for a tender bite.

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

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

→ Can I substitute Parmesan cheese in the sauce?

Grated Parmesan adds savory depth, but mild hard cheeses like Pecorino Romano can provide a similar sharpness.

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

Dijon mustard adds subtle acidity and complexity, balancing the richness of cream and cheese, although it’s optional.

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

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

→ What herbs complement this dish best?

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

Creamy Garlic Shrimp Potatoes

Tender shrimp in garlic cream sauce atop buttery mashed potatoes, finished with fragrant fresh thyme.

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

Recipe Type: Main Dishes

Skill Level: Medium Effort

Cuisine Inspiration: American

Portion Size: 4 Serving Size (4 servings)

Dietary Preferences: Gluten-Free

What 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 freshly ground black pepper, to taste

→ Creamy Garlic Sauce

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

→ Mashed Potatoes

11 2 lb potatoes, peeled and cubed (Russet or Yukon Gold)
12 ¼ cup unsalted butter
13 ½ cup warm milk
14 Salt, to taste

→ Garnish

15 Fresh thyme leaves

Steps to Make This

Step 01

In a bowl, 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 2 to 3 minutes per side until shrimp turn pink and are just firm. Remove and set aside.

Step 02

Bring a large pot of salted water to a boil. Add peeled, cubed potatoes and cook about 15 minutes until fork-tender. Drain well and return to pot. Add butter and warm milk and mash until smooth and creamy. Season with salt and cover to keep warm.

Step 03

In the same skillet, melt butter over medium heat. Add minced garlic and sauté for 1 minute until fragrant but not browned. Pour in heavy cream, stirring to combine. Bring to a gentle simmer, then add Parmesan cheese and stir until melted and sauce thickens slightly. Stir in Dijon mustard if using. Season with salt and pepper. Simmer 3 to 5 minutes on low.

Step 04

Plate mashed potatoes and top with cooked shrimp. Generously spoon creamy garlic sauce over shrimp and potatoes. Garnish with fresh thyme leaves. Serve immediately.

Additional Notes

  1. Toast paprika briefly in olive oil before adding shrimp for deeper smoky flavor.
  2. Avoid overcooking shrimp; remove as soon as they turn pink to maintain tenderness.
  3. Use warm milk in potatoes to keep mash silky without cooling it down.
  4. Leftovers keep refrigerated up to 3 days; reheat gently adding milk or cream to restore sauce creaminess.

Tools You’ll Need

  • Skillet
  • Large pot
  • Potato masher or electric mixer
  • Mixing bowl

Allergy Warnings

Always check ingredient labels for allergens, and consult a healthcare provider if needed.
  • Contains shellfish and dairy

Nutrition Details (Per Portion)

These details are for informational purposes and aren’t a substitute for professional guidance.
  • Calories: 480
  • Fat: 32 grams
  • Carbohydrates: 30 grams
  • Proteins: 28 grams