Visit The Portuguese Kitchen Shop ›
Tuga Pops − Sunday, December 14, 2025, 7 Months ago in Seafood Recipes
5 out of 5 with 3 ratings

Creamy Shrimp Stroganoff Recipe – Rich, Flavorful & Easy

Try this Creamy Shrimp Stroganoff with tender shrimp and a rich sauce. It’s a simple yet fancy meal that’s great for weeknights!
25 min 4 servings Easy Prep time 10 min Cooking Time 15 min
Jump to Recipe

Why you will love this Creamy Shrimp Stroganoff Recipe – Rich, Flavorful & Easy

If you're in the mood for something cozy and delicious, this creamy shrimp stroganoff is just the ticket! Tender shrimp cooked in a rich, silky sauce make for a dreamy dinner that's ready in about 25 minutes. Perfect for laid-back weeknights or when you want to impress someone, just grab a fork and enjoy every bite!


Ingredients

1 kg cleaned shrimp (about 2.2 lb)2 medium onions, chopped2 cloves garlic, minced1/2 cup chopped cilantro (about 8 Tbsp)5 Tbsp olive oil (about 75 mL)1 package cream cheese (typically about 200 g / 7 oz)1 package grated Parmesan (typically about 100 g / 3.5 oz, or to taste)6 Tbsp tomato pulp/passata (about 90 mL)1 cup béchamel sauce (about 240 mL)Salt and pepper

Equipment:

Large skilletCutting boardKnifeMeasuring cupsWooden spoonBaking dishOven

With all your ingredients and equipment gathered, you are ready to get started!

Directions

  1. In a large skillet, heat the olive oil.
  2. Sauté the onion and garlic.
  3. Add the shrimp and the tomato pulp, and let it cook for a little bit, seasoning with salt and pepper.
  4. Add the béchamel sauce, cream cheese, and cilantro, stirring well until creamy.
  5. Transfer the mixture to a baking dish.
  6. Sprinkle grated Parmesan on top and bake until golden on top (round 200°C / 400°F for 10–15 min, just until browned).

Recipe Tips

Ensure the shrimp are completely thawed and patted dry before cooking to avoid excess water in the sauce, which can dilute the flavors.
For a richer flavor, sauté the onions and garlic in the olive oil until they are caramelized before adding the shrimp. This adds depth to the overall dish.
Avoid overcooking the shrimp; they only need a few minutes in the pan until they turn pink and opaque. Overcooked shrimp can become tough and rubbery.

Adapted from a Recipe by: Receitas Faceis

Nutritional Facts (Per Serving)

Calories
696 kcal
Fat
58 g
Carbs
28 g
Protein
40 g

Frequently Asked Questions

Can I substitute the shrimp with another protein?

Yes, you can substitute shrimp with chicken, beef, or even tofu for a vegetarian option. Just ensure to adjust the cooking time accordingly, as different proteins will have varying cooking times.

How should I store leftovers of the Creamy Shrimp Stroganoff?

Store leftovers in an airtight container in the refrigerator for up to 2 days. Reheat gently on the stove or in the microwave, adding a splash of water or cream to maintain the creaminess if necessary.

What can I do if my sauce is too thick?

If your sauce turns out too thick, you can thin it out by adding a little bit of milk, cream, or broth until you reach your desired consistency. Stir well to combine.

Recommended Drink Pairings

Wine

Portuguese: Vinho Verde - This light and refreshing wine complements the creamy texture of the stroganoff and balances the richness of the shrimp.

General: Chardonnay - A creamy, oaked Chardonnay enhances the flavors of the dish while its acidity cuts through the richness.

Beer

Portuguese: Super Bock - This pale lager is crisp and light, providing a refreshing contrast to the creamy sauce and shrimp.

General: Pilsner - A classic Pilsner offers a clean taste and crisp finish that pairs well with seafood dishes without overpowering them.

Other Beverages

Espresso: A shot of rich espresso serves as a perfect palate cleanser and adds a bold contrast to the dish's creamy flavors.

You might also like

Gorete's Baked Cod with Potatoes Recipe

Try Gorete's Baked Cod paired with flavorful potatoes, garlic, paprika, and a spicy touch of...

Level of Difficulty Easy
Servings 4
Gorete's Spicy Piri Piri Shrimp Recipe

Gorete's spicy piri piri shrimp is a family favorite, delicious served over fluffy white rice to...

Level of Difficulty Easy
Servings 4
Deliciously Tasty Fish Stew Recipe

Warm up with our delicious fish stew featuring striped bass, fresh veggies, and flavorful spices....

Level of Difficulty Easy
Servings 4

Reviews (0) Add a review

There are no reviews for this recipe. Add a review.

Tuga Pops

Joined 11 Years ago n/a
Share
this Page
Facebook Pinterest X Reddit