• About
  • Saved Recipes
  • Cooking Classes
  • Newsletter
menu icon
go to homepage
  • About
  • Recipes
  • Recipe Box
  • Newsletter Sign Up
search icon
Homepage link
  • About
  • Recipes
  • Recipe Box
  • Newsletter Sign Up
×
  • Crock pot chicken and noodles with huli huli sauce in a black bowl garnished with sesame seeds and thinly sliced green onions.
    Crock Pot Chicken and Noodles with Huli Huli Sauce
  • Adult Grilled Cheese with apple and brown sugar butternut squash on a wooden cutting board garnished with arugula.
    Adult Grilled Cheese with Apple and Butternut Squash
  • One Pot Vegetarian Chickpea Tagine Recipe
  • Salmon slider on a brioche bun with mint pea puree and white champagne sauce.
    Salmon Sliders with Champagne Sauce and Mint Pea Puree
  • Gluten-free chicken taco salad in a bowl with crispy baked corn tortilla strips, guacamole and sour cream as garnishes.
    Chicken Taco Salad
  • Gluten free zucchini bread sliced on a wooden cutting board next to a small vase of purple flowers.
    Gluten-free Pumpkin Zucchini Bread
  • Easy Strawberry and Heirloom Gazpacho in individual sized mason jars on a silver plater held by a women in a flower dress.
    Easy Strawberry and Heirloom Tomato Gazpacho
  • Asian eggplant meatballs with gochujang glaze in a black cast iron skillet garnished with raw and fried scallions.
    Asian Eggplant Meatballs
  • Three Mahi mahi fish tacos with cabbage slaw in a red and white checked basket garnished with cilantro and cilantro lime sauce for fish tacos.
    Mahi Mahi Fish Tacos with Cabbage Slaw
  • Raw Italian Zucchini salad on a white plate next to bowls of burrata and ricotta dressed with zaatar and olive oil.
    Italian Zucchini and Ricotta Salad with White Balsamic Vinaigrette
  • Blueberry almond lemon cake on a white plater dusted with powdered sugar and sprinkled with almonds.
    Blueberry Lemon Almond Cake (Gluten-Free)
  • Four Stuffed avocados with kale chickpea salad with tuna filling on a wooden board in a straight line garnished with mint, feta and cucumber.
    Chickpea Salad with Tuna Stuffed Avocado
Our Table 4 2 » Recipes » Fish/Seafood

Baked Potato and Louisiana Shrimp Creole

Modified: Apr 20, 2025 · Published: Mar 27, 2025 by Pam Werley · This post may contain affiliate links · Leave a Comment

Baked Potato and Shrimp is a hearty and flavorful twist on a classic -Baked potatoes are a comfort food staple, but when you load them up with Louisiana-style shrimp Creole and a drizzle of creamy Cajun sauce, they transform into an indulgent, flavor-packed meal. This dish is perfect for a special dinner for two, bringing together crispy-skinned baked potatoes, succulent shrimp, and a bold, zesty sauce.

Jump to Recipe Print Recipe
Baked Potato and shrimp on a blue plate drizzled with a creamy cajun sauce

Why You'll Love This Baked Potato and Shrimp

This recipe takes the humble baked potato and elevates it with a rich and savory Louisiana shrimp Creole stuffing. Swapping out the traditional white rice for a next-level twist. Shrimp Creole has always been a family favorite dinner, a dish passed down from my dear friend, Doug.

Doug is the kind of cook who never measures ingredients, leaving his wife, Diane, to slow him down just enough to capture the recipe on paper. The combination of Cajun spices, creamy sauce for those who want a little extra Cajun  spiced kick, and tender shrimp creates a satisfying balance of textures and flavors. Whether you're looking for a fun weeknight meal for two or a restaurant-worthy dish at home, this stuffed baked potato is a must-try.

Looking for more shrimp recipes for two? Be sure to try this weeknight shrimp pasta, another favorite from my friend Doug. And if you ever find buying shrimp a little confusing, check out my shrimp buying guide in this Panko Citrus Shrimp Rice Bowl for tips on making sense of shrimp sizes.

Jump to:
  • Why You'll Love This Baked Potato and Shrimp
  • How to Bake Potato with a Crispy Skin
  • How to Make Louisiana Shrimp Creole
  • Share your thoughts
  • How to Make a Creamy Cajun Sauce
  • Related
  • Baked Potato and Louisiana Shrimp Creole Recipe
  • Small-Batch Recipes for Big Wins

How to Bake Potato with a Crispy Skin

A perfectly baked potato should have a crispy, golden-brown skin and a fluffy interior. Follow these steps for the best results:

  1. Choose the right potatoes - Russet potatoes are ideal due to their starchy texture and thick skin.
  2. Prep the potatoes - Scrub them clean, pat them dry, and pierce the skin a few times with a fork to allow steam to escape.
  3. Season well - Dissolve 2 tablespoons of salt in ½ cup of water in a large bowl. Toss the potatoes in the mixture to evenly moisten the skin.
  4. Bake at high heat - Place the potatoes on a wire rack set over a rimmed baking sheet and bake at 450°F for 45 minutes to 1 hour, until the center of the largest potato registers 205°F.
  5. Crisp the skin - Remove the potatoes from the oven and brush the tops and sides with vegetable oil. Return them to the oven and bake for an additional 10 minutes.
  6. Fluff and season - Remove from the oven and, using a paring knife, open up the cooked potatoes immediately so steam can escape.  Use a clean dish towel to hold the ends and gently squeeze to push the fluffy interior up. I like to season the inside of the potato with some salt and pepper and a pad of butter.  Gently mash the potato to mix in the seasoning while pressing the potato so it is lying almost flat to allow enough room to ladle on the Louisiana shrimp Creole.  Drizzle with the creamy Cajun  sauce and serve immediately.
Crispy baked potato on a wire baking rack cut with an x on top.
OT42 Tips and Tricks banner with green banner.

How to Make Louisiana Shrimp Creole

This Louisiana-style shrimp Creole is bursting with bold flavors and pairs beautifully with the baked potato.

Alright, let's get started on this shrimp Creole! Grab your 3-quart Dutch oven and set it over medium heat. Add the oil, and once it's shimmering, sprinkle in the flour.  Keep stirring-don't walk away! We want this to turn a light golden brown, which should take about 3 to 5 minutes.

Onion, green bell pepper and celery in a pot that have been cooked until softened and carmelized.

Next, toss in the onion, bell pepper, celery, and about ½ teaspoon of salt. Keep stirring every now and then, letting the veggies soften and get a little caramelized-this will take about 10 to 12 minutes.

Creole seasoning for the baked potato and shrimp on a white plate.

Now, let's wake up the flavors. Sprinkle in the Creole seasoning and stir for about 30 seconds until it smells incredible.

Then, pour in the wine and let it cook down for about 4 to 6 minutes. Be sure to scrape up all those flavorful browned bits from the bottom of the pot!

Diced tomatoes added to onion and green bell pepper mixture in a dutch oven for the baked potato and shrimp.

Once the wine has mostly evaporated, stir in the diced tomatoes, water, Worcestershire sauce, and sugar. Bring everything to a boil, then turn the heat down low, cover the pot, and let it simmer for about 30 minutes, giving it a stir every so often.

Louisiana shrimp creole in a dutch oven.

Now for the shrimp! Turn the heat back up to medium, stir them in, and let them simmer until they turn opaque and are just cooked through-this should take about 5 to 7 minutes.

Finishing Touches

Finish it off with a squeeze of lemon juice and a sprinkle of parsley. Give it a taste and season with salt and pepper if needed. Now, you're ready to ladle this flavorful mixture over your crispy baked potatoes!

Baked potato and shrimp on a white plate garnished with creamy cajun sauce and 2 lemon slices.

Did you make this recipe?

Share your thoughts

Let me know what you thought. Leave a star rating and review in the comments below! And don't forget to subscribe to Our Table 4 2 for even more cooking for two recipes and tips.

How to Make a Creamy Cajun Sauce

This creamy Cajun  sauce is the ultimate finishing touch to your stuffed baked potato with shrimp, adding just the right balance of spice and richness. I love using my homemade Cajun rub-it's so easy to make, and the fresh spices really shine. Short on time? Use a store-bought Cajun seasoning or even Old Bay - both will work just fine. If you make a batch of the rub, store it in an airtight container, and it'll stay fresh and flavorful for up to three months.

Cajun Rub spices measured out in a glass bowl on white marble to make baked potato and shrimp.

Simply combine yogurt, mayo, mustard and the Cajun rub spices in a bowl, stirring until smooth and well incorporated. You can refrigerate until ready to use and keeps for up to 4 days.

Related

Looking for other fish and seafood recipes for two? Try these:

  • Miso butter salmon and roasted sweet potatoes and broccoli on a white platter garnished with creamy miso sauce.
    Miso Butter Salmon with Sweet Potatoes and Broccoli
  • Gatsby Salmon Loaf with champagne white sauce and slices of lemon on a bed of dill on a white platter.
    Gatsby's Salmon Loaf Recipe
  • Baked halibut with rose harissa sauce garnished with tahini sauce in a white bowl.
    Baked Halibut Recipe with Rose Harissa Sauce
  • Shrimp chowder with corn and bacon in glass bowls on a wooden table next to a blue checked dish cloth.
    Shrimp Chowder with Corn and Bacon
See more Fish/Seafood →

Baked Potato and Louisiana Shrimp Creole Recipe

Pam Werley
Baked Potato and shrimp is a hearty and flavorful twist on a classic -Baked potatoes are a comfort food staple, but when you load them up with Louisiana-style shrimp Creole and a drizzle of creamy Cajun  sauce, they transform into an indulgent, flavor-packed meal.
No ratings yet
Print Recipe Email Recipe Rate Recipe

Save This Recipe To Your Recipe Box

You can access your saved recipes on this device and generate a shopping list for recipes in your collections.

Add To Saved Recipes Saved. Go To Saved Collections.
Prep Time 15 minutes mins
Cook Time 1 hour hr
Total Time 1 hour hr 15 minutes mins
Course Fish and Seafood for two
Cuisine Cajun
Servings 2 servings
Calories 475 kcal

Equipment

  • quarter baking sheet
  • wire baking rack
  • 3 Quart Dutch oven

Ingredients
  

  • 2 7- to 9-ounce russet potatoes , unpeeled, each lightly pricked with fork in 6 places
  • ½ tablespoon vegetable oil
  • salt and pepper,
  • Pat of butter

Creole Seasoning:

  • 1 teaspoon paprika
  • ½ teaspoon garlic powder
  • ¼ teaspoon salt
  • ⅛ teaspoon dried thyme
  • ⅛ teaspoon dried basil
  • ⅛ teaspoon Freshly ground black pepper
  • 1/16 teaspoon cayenne pepper

Shrimp Creole Ingredients:

  • 1 ½ tablespoons vegetable oil
  • 1 tablespoon all-purpose flour
  • ¼ cup onion chopped fine
  • ½ green bell pepper chopped fine
  • 1 celery rib chopped fine
  • ¼ cup Dry white wine
  • 14.5 ounce canned diced tomatoes
  • ¼ cup water
  • 1 tablespoon Worcestershire sauce
  • 1 teaspoon sugar
  • 1- pound large shrimp ,peeled, deveined, tails removed
  • 1 tablespoon lemon juice
  • 1 tablespoon Fresh Parsley, chopped
  • 1 scallion sliced thin
  • salt and pepper, to taste

For Creamy Cajun Sauce, optional

  • ¼ cup plain whole milk or plain greek yogurt
  • 2 tablespoons  mayonnaise
  • 1 ½ teaspoons Dijon mustard
  • ½ tablespoon Cajun-style rub store-bought or homemade
  • Salt and pepper to taste

Homemade Cajun Rub (or use store-bought)

  • 2 tablespoons sweet paprika
  • ½ tablespoon kosher salt
  • ½ tablespoon garlic powder
  • ¾ teaspoon dried thyme
  • ½ teaspoon ground celery seed
  • ½ teaspoon ground black pepper
  • ½ teaspoon cayenne pepper
Add to Shopping List Go to Shopping List
Prevent your screen from going dark

Instructions
 

Prepare and Bake Potatoes:

  • Adjust oven rack to middle position and heat oven to 450℉. Dissolve 2 tablespoons salt in ½ cup water in medium bowl. Place potatoes in bowl and toss so exteriors of potatoes are evenly moistened. Transfer potatoes to wire rack set in rimmed baking sheet and bake until center of largest potato registers 205 degrees, 45 minutes to 1 hour.
  • Now, mix together the homemade Cajun rub ingredients for the creamy Cajun sauce in a small bowl, if using. Then, combine all Creole seasoning ingredients in a second bowl and set aside.
  • Remove potatoes from oven and brush tops and sides with oil. Return potatoes to oven and continue to bake for 10 minutes.
  • Remove potatoes from oven, using paring knife, make 2 slits, forming an X, in each potato. Using clean dish towel, hold ends and squeeze slightly to push flesh up and out. Season the potato with salt, pepper and a teaspoon of the Cajun sauce, butter or sour cream - your choice. Gently mash the potato to mix in the seasoning while pressing the potato flat to allow enough room to ladle on the Louisiana Shrimp Creole over the potato.

Creamy Cajun Sauce

  • While the potatoes are baking, make the creamy Cajun sauce. Combine yogurt, mayonnaise, mustard, and Cajun rub in a bowl. Stir until smooth and well incorporated. Season with salt and pepper to taste. Cover and refrigerate until ready to use (up to 4 days).

Louisiana Shrimp Creole

  • For the Louisiana shrimp Creole: Heat oil in a Dutch oven over medium heat until shimmering. Add flour and cook, stirring constantly, until light brown, 3 to 5 minutes. Add onion, bell pepper, celery, and ½ teaspoon salt. Cook, stirring often, until vegetables are softened and begin to brown, 10 to 12 minutes.
  • Stir in Creole seasoning and cook until fragrant, about 30 seconds. Add wine and cook until nearly evaporated, 4 to 6 minutes, scraping up any browned bits.
  • Stir in tomatoes, water, Worcestershire sauce, and sugar. Bring to a boil, then reduce heat to low. Simmer, covered, stirring occasionally, until slightly thickened, about 30 minutes.
  • Add shrimp, increase heat to medium, and return to a simmer. Cook until shrimp are opaque and just cooked through, 5 to 7 minutes. Stir in lemon juice and parsley. Ladle the Creole over the top of the seasoned potato, drizzle with creamy Cajun sauce and serve immediately.

Notes

For Homemade Cajun Rub: Combine all ingredients in a small bowl and store in an airtight container for up to three months.

Your Notes, Tips and Tricks

Click here to add your own private notes.

Nutrition

Calories: 475kcalCarbohydrates: 32gProtein: 38gFat: 21gSaturated Fat: 3gPolyunsaturated Fat: 11gMonounsaturated Fat: 4gTrans Fat: 0.1gCholesterol: 289mgSodium: 3905mgPotassium: 1148mgFiber: 7gSugar: 12gVitamin A: 5212IUVitamin C: 53mgCalcium: 281mgIron: 6mg

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Tried this recipe?Mention @ourtable4_2 or tag #ourtable42!
Rate this recipe & CommentLet us know how it was!
Asian POrk Slider held in a man's hand

Game Day Recipes

Small-Batch Recipes for Big Wins

No need for a crowd-these perfectly portioned game day food for two recipes are designed for you and your favorite sports fan. From sliders to chili, game day has never been so delicious!

Find a Recipe

More Fish/Seafood

  • Sweet and spicy pepper glazed salmon served with a mixed green salad tossed in a pepper jam vinaigrette on a blue plate.
    Sweet and Spicy Glazed Salmon
  • Cold tuna pasta salad with apples and pecans tailored for two in a green bowl on a wood table surrounded by dry pasta, lemon, onion and a small marble bowl of salt and a tarragon sprig.
    Cold Waldorf Tuna Pasta Salad with Apples and Pecans
  • Panko shrimp bowl recipe with honey orange dressing on rice garnished with avocado slices, citrus salad and sesame seeds in a white bowl.
    Panko Shrimp Rice Bowl Recipe with Honey Orange Sauce
  • Baked salmon with cherry glaze on a blue plate served over mashed potatoes
    Baked Salmon Recipe with Cherry Glaze

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Women standing in front of kitchen counter cutting vegetables and smiling at the camera

Hello! Hello!

Welcome to Our Table 4 2 – Our Table For Two! I hope to inspire the joy of cooking for two and give you the courage to try something new! The recipes here are inspired by my grandparents’ heart-of-the-house Nebraska farm kitchens, a delicious diversity of friends’ tables, and a lifetime of global travel.

More About Me
Asian POrk Slider held in a man's hand

Small-Batch Recipes for Big Wins!

No need for a crowd—these perfectly portioned recipes are designed for you and your favorite sports fan. From sliders, burgers to chilis, game day has never been so delicious!

Browse Recipes

Popular

  • A Jewish Passover Brisket cooked in the oven on a white platter garnished with parsley
    Passover Brisket (My Friend's Mother's Recipe)
  • How to cook a small ham
  • Easy Homemade Nebraska Runza Sandwich Recipe
  • quiche for two made with egg, spinach, mushroom, cheese and bacon in a blue pie plate with one slice cut out
    Quiche For Two

Footer

↑ back to top

Info

  • About
  • Market Finds Cooking Classes
  • Cooking For Two Kitchen Essentials
  • 7 Cooking Together Tips
  • Submit A "Keeper" Recipe
  • Privacy Policy
  • Contact

Recipes

  • Appetizers
  • Breads and Muffins
  • Desserts
  • Drinks and Cocktails
  • Main Course
  • Soups, stews and curries
  • Vegetarian

Newsletter

  • Sign Up! for emails and updates

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Our Table 4 2

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required