Kitchen Divas

  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Work With Us
    • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Fish and Seafood

    Seafood Baked Potatoes

    Published: Jun 30, 2022 · Modified: Oct 30, 2024 by Karin and Ken · This post may contain affiliate links. 6 Comments

    Share
    Pin33
    Post
    Email
    Share
    Jump to Recipe Print Recipe

    These seafood baked potatoes take twice-baked potatoes to an entirely new place. Seafood stuffed potatoes are loaded with delicious seafood, spices, and a Cajun cream sauce.

    Overhead photo of potatoes stuffed with a seafood filling resting on a platter.

    I love making stuffed potatoes, and over the years, I've made all kinds. Recently I tried them with a seafood twist, and I can say without a doubt that they're the best I've ever made.

    Seafood Stuffed Potatoes

    This was inspired by my seafood pot pie on this site and pairs well with our butter poached lobster, fried lobster tails and our amazing broccoli salad recipe.

    Ingredients

    This recipe uses simple ingredients that you can easily find at your local grocery store.

    For the Potatoes

    • Russet potatoes 
    • Truffle oil
    • Sea salt flakes 
    • Coarse black pepper 
    • Cream cheese
    • Salted butter
    • Garlic paste 
    • crab meat
    • Red pepper flakes 
    • Blackened seasoning 

    For the Blackened Shrimp

    • Extra virgin olive oil 
    • Blackened seasoning 
    • Small shrimp
    • Green onions

    For the Cajun Cream Sauce 

    • Butter
    • All-purpose flour 
    • Chili paste 
    • Heavy cream 
    • Monterey Jack cheese 

    See the recipe card at the end of the post for exact quantities.

    Instructions

    This recipe may look fancy, but it's actually very easy to make. It only takes a few simple steps.

    Step 1: Bake the Potatoes

    Wash and dry the potatoes and pierce them several times with a fork. Then, brush potato skins with truffle oil and season with sea salt and black pepper. Bake them for an hour at 350 degrees.

    Step 2: Scoop Out the Potatoes

    Let the baked potatoes cool for about 5 minutes. Then, when cool enough to handle, slice potatoes lengthwise, in half, scoop out the insides with a spoon, and transfer potato flesh to a bowl. Leave a thin layer of potato on the inside of the skin.

    Step 3: Make the Seafood Mixture

    Add softened cream cheese, butter, garlic paste, minced crab, a pinch of red pepper flakes, and blackened seasoning to the bowl with the potatoes. Mix using a hand mixer until seafood sauce is smooth.

    Step 4: Bake the Potatoes Again

    Spoon the mixture back into the potato shells or halves and bake again for 15 minutes at 400 degrees.

    Step 5: Make the Cajun Cream Sauce

    Heat a saucepan over medium heat. Then, melt the butter in the saucepan. Add the flour and whisk until it starts to bubble. Next, whisk in the chili paste. Cook for 2 minutes, then slowly add the cream, whisking constantly until it comes to a boil. Then, reduce the heat and simmer for 10 minutes. Finally, stir in the cheese and cajun seasoning.

    Step 6: Make the Blackened Shrimp

    Preheat a cast-iron skillet over high heat, and toss the shrimp with olive oil and blackened seasoning. Then, add them to the skillet and sear for 1 minute on each side. Then immediately remove from heat.

    Step 7: Serve

    Add the shrimp to the top of the potatoes, drizzle with the Cajun cream sauce or Cajun cheese sauce, garnish with green onions, and serve!

    Hint: Do not cook the shrimp longer than a minute on each side or you risk overcooking it and no one wants that!

    Closeup photo of potatoes stuffed with a seafood filling resting on a platter.

    Substitutions

    Don't have the correct ingredients on hand or want to change something up? Here are some helpful tips for you to change these seafood stuffed potatoes.

    • Chives - If you don't have green onions, you can use chives.
    • Your Favorite Cheese - If you don't have Monterey Jack, simply use your favorite cheese.
    • Russet potatoes - Use white potato if possible but red skinned and yellow fleshed potatoes will work too
    • Truffle oil - use avocado oil, olive, grapeseed oil, canola oil, peanut oil, corn, soybean and coconut oil
    • Sea salt flakes - use kosher or another coarse salt or less of regular salt
    • Coarse black pepper - use less ground pepper
    • Cream Cheese - Marscapone, greek yogurt, sour cream, cottage cheese or ricotta cheese
    • Salted Butter - for every half a cup of unsalted butter you add ¼ teaspoon salt
    • Garlic Paste - use one clove per teaspoon required, or use minced garlic, dehydrated garlic or garlic powder
    • Crab Meat - imitation or mock crab, (surimi), pollack, haddock or white fish or tofu also makes great mock crab
    • Red pepper flakes - use sriracha or your favorite hot sauce instead or add sliced jalapenos or your favorite hot pepper for even more of a spicy kick.
    • Blackened seasoning - cajun seasoning, usually a little spicier, will work great
    • Chili paste - tomato paste or ketchup blended with cayenne pepper, crushed red pepper flakes, sriracha sauce or your favorite hot sauce. Also curry paste or wasabi paste will work but will alter flavor somewhat.
    • Green onions - use chives instead
    • Monterey Jack cheese - havarti cheese, gouda, edam, colby, muenster, parmesan or cheddar cheese
    • Extra virgin olive oil - Use canola, vegetable, safflower, or sunflower oil.
    • Shrimp - Substitute mussels, scallops, squid, clams, crayfish or lobster.

    Variations

    Want to personalize these seafood baked potatoes? Here are some of my tried and true tips for changing up this recipe.

    • Kid-Friendly - Omit the red pepper flakes, and chili paste to make a mild version of this recipe that all the kids will enjoy.
    • Seafood Explosion - Add minced mussels, scallops, squid, clams, crayfish or lobster to the potato mixture.

    If you love recipes like this, you may also enjoy this shrimp stuffed salmon, the best crab cakes, Cocktail Seafood Salad, deliciously easy seafood dip or our Seafood Stuffed Mushrooms.

    If you're looking for ideas on what to serve with these potatoes check out our What to Serve with Gumbo for a list of our favorites.

    You can also check out our other russet potato recipes. It's a great list and I'm sure that you'll find something there that speaks to your heart and your belly!

    Storage

    Store the stuffed potatoes in an air-tight container for up to 3 days. Store the shrimp and sauce in an air-tight container for up to 3 days, as well if you have any left.

    Tips

    I have some tips to help you make this seafood stuffed potato recipe the best that it can possibly be. They're simple, but they make a big difference.

    • High heat and short cooking time are key to the shrimp. Only cook them for 1 minute per side to avoid overcooking them.
    • Be sure you whisk continuously when making the sauce to prevent sticking or scorching.
    • Always wash your hands after handling hot peppers of any kind, if using.
    Closeup photo of potatoes stuffed with a seafood filling resting on a platter.

    FAQ

    Do you have questions about these seafood baked potatoes? Here are some of the most commonly asked questions about seafood stuffed potatoes.

    Why are my shrimp rubbery?

    If you overcook shrimp, they'll become tough and rubbery. Be sure you sear them for 1 minute per side and no longer.

    How do you keep stuffed potatoes from ripping?

    Be sure to leave a layer of potato next to the skin when scooping out the insides. This allows the skins to support the filling without ripping or tearing.

    How long will this recipe last?

    Both the potatoes with the shrimp and sauce will last for up to 3 days in the refrigerator.

    How do you reheat stuffed potatoes?

    Place them in a baking dish and cover them. Then, bake at 350 for about 20 minutes or until heated through.

    More Potato Recipes

    Do you like potatoes? Here are some recipes you may also like to try.

    • Baked Parmesan Potato Halves
    • Pepper Jack Potato Casserole
    • Easy Cheesy Potato Casserole

    Seafood Baked Potatoes

    Ready to get cooking? Remember that you can print this recipe if you would like.

    Seafood Baked Potatoes

    Karin and Ken
    Seafood baked potatoes are loaded with delicious seafood and a creamy sauce. These seafood stuffed potatoes are so good and so easy.
    5 from 3 votes
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 1 hour hr 30 minutes mins
    Total Time 1 hour hr 40 minutes mins
    Course Appetizer, Main Course, Side Dish
    Cuisine American
    Servings 10
    Calories 333 kcal

    Equipment

    • Measuring cups and spoons
    • Knife
    • cutting board
    • spoon
    • mixing bowl
    • Hand mixer
    • Baking Sheet
    • skillet

    Ingredients
      

    • 5 Russet potatoes
    • 2 tablespoon truffle oil
    • 2 teaspoon sea salt flakes
    • 1 teaspoon coarse black pepper
    • 4 oz cream cheese softened
    • 4 tablespoon salted butter softened
    • 2 teaspoon garlic paste
    • ¼ cup minced crab meat
    • Pinch red pepper flakes
    • ½ teaspoon blackened seasoning

    Blackened Shrimp

    • 1 tablespoon extra virgin olive oil
    • 1 tablespoon blackened seasoning
    • ½ lb small shrimp peeled deveined and tails removed
    • ¼ cup Green onions diced

    Cajun cream sauce

    • 1 tablespoon butter
    • 1 tablespoon all purpose flour
    • 1 teaspoon chili paste
    • 1 cup heavy cream
    • ½ cup Monterey Jack cheese shredded
    Get Recipe Ingredients

    Instructions
     

    • Get out and measure your ingredients.
      Overhead photo of all the ingredients.
    • Preheat the oven to 350 degrees.
    • Wash and dry the potatoes. Pierce several times with a fork. Brush with truffle oil then season with sea salt and black pepper. Place into the oven and bake for one hour.
      Potatoes washed and seasoned.
    • Remove potatoes from the oven and let cool for five minutes.
    • Slice the potatoes in half.
      Baked potatoes sliced in half.
    • Then scoop the insides into a bowl with a spoon. Leave a thin layer along the sides and bottom.
      A scoop is used to remove the inside of the potateos.
    • Increase the oven temp to 400 degrees.
    • Preheat a skillet over high heat.
    • Add softened cream cheese, butter, garlic paste, minced crab, pinch of red pepper flakes, and blackened seasoning to the bowl with the potato flesh.
      Softened cream cheese, butter, garlic paste, minced crab, pinch of red pepper flakes, and blackened seasoning to the bowl with the potatoes
    • Use a hand mixer to blend until smooth.
      Ingredients are mixed well.
    • Spoon mixture back into the potatoes until filled.
      Mixture placed inside the potato shells.
    • Place into the oven and bake for 15 minutes.
      Potatoes with filling baked inside a baking pan.
    • Meanwhile prepare the blackened shrimp and Cajun cream sauce.

    Cajun Cream Sauce

    • Heat a saucepan over medium heat. Add the butter and melt. Once melted, add the flour and whisk.
      Flour added to melted butter inside a sauce pan.
    • Once the flour starts to bubble, whisk in the chili paste. Cook for 2 minutes, then slowly add the cream whilst stirring constantly.
      Chili paste added to the sauce pan.
    • Once boiling, lower the heat to a simmer and simmer for 10 minutes.
      Mixture cooking inside a sauce pan.
    • Stir In the cheese and Cajun seasoning.
      Shredded cheese added to the pan.

    Blackened Shrimp

    • Place shrimp in bowl. Add olive oil.
      Shrimps added to a large mixing bowl.
    • Add blackened seasoning and toss.
      Shrimps seasoned inside a large mixing bowl.
    • Stir until seasoning is evenly distributed.
      Ingredients are mixed well.
    • Add to the cast iron skillet and sear for 1 minute per side.
      Shrimps cooking in a skillet.
    • Add shrimp to the top of the potatoes. Drizzle with cream sauce.
      Shrimps added to the top of the cooked stuffed potatoes and garnished with chopped green onions.
    • Garnish with green onions. Serve.
    • Enjoy!
    • Every bite!

    Notes

    For other super delicious russet potato recipes, take a gander at this post that we created for you to push the envelope of your kitchen skills and make your family sing your praises for years to come!

    Nutrition

    Calories: 333kcalCarbohydrates: 22gProtein: 11gFat: 23gSaturated Fat: 12gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gTrans Fat: 0.2gCholesterol: 94mgSodium: 315mgPotassium: 574mgFiber: 2gSugar: 2gVitamin A: 717IUVitamin C: 7mgCalcium: 107mgIron: 1mg
    Keyword baked potato, seafood baked potato, seafood stuffed potato
    Tried this recipe?Let us know how it was!
    Share
    Pin33
    Post
    Email
    Share

    More Fish and Seafood

    • A piece of air fryer tilapia with seasonings on top.
      Air Fryer Tilapia
    • A plate of sweet chili salmon on a table with forks to the side.
      Sweet Chili Salmon
    • A plate of salmon pesto pasta ready to eat.
      Salmon Pesto Pasta
    • A plate of pancake batter fried fish with sauce on the side garnished with lemon slices.
      Pancake Batter Fried Fish

    Comments

    1. Brian says

      November 28, 2022 at 1:46 pm

      5 stars
      I am a potatoes type of guy so when I saw this recipe I decided to give it a try. The Seafood Baked potatoes was great. I enjoyed them. I even brought them to work to eat for lunch the next day. Thank you Karin and Ken for such a yummy recipe.

      Reply
      • Karin and Ken says

        December 06, 2022 at 4:05 pm

        As always you’re most welcome. I try my best. Glad you were able to enjoy them 2 days in a row! We love these potatoes too! Hopefully you find some other recipes on this site that you enjoy just as much! All the best. Karin

    2. Cheryl says

      October 26, 2022 at 2:41 pm

      5 stars
      We too all loved these potatoes The filling was such a success we are going to serve it on rice and eventually pasta.I think it would taste great no matter how it’s served Thank you KD

      Reply
      • Karin and Ken says

        October 26, 2022 at 3:17 pm

        I’m happy to hear you love these potatoes as much as we do! The filling is delicious on rice and pasta too but I think I could eat the filling right out of a bowl! Unfortunately that’s true! All the best. Karin

    3. Michelle says

      October 26, 2022 at 2:37 pm

      5 stars
      We ate these incredible potatoes as a meal and were all satisfied I will definitely make these again Thank you for always delivering a tasty recipe Weve passed your website on to our family and friends ❤️❤️❤️

      Reply
      • Karin and Ken says

        October 26, 2022 at 3:16 pm

        Thank you for your kind words! We usually serve these potatoes with a salad, if anything and enjoy every bite. I’m glad you enjoyed them too! All the best. Karin

    Leave a Reply Cancel reply

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

    Recipe Rating





    Welcome!

    We are the kitchen divas: Karin and my partner in life, Ken.

    We have been attached at the heart and hip since the first day we met, and we love to create new dishes to keep things interesting. Variety is definitely the spice of life!

    More about us

    Most Popular July 4th Recipes!

    • A slice of red, white, and blue cheesecake on a stack of white plates.
      Red, White, and Blue Cheesecake
    • 4th of July candy chocolate bark leaned up against other chocolate bark.
      4th of July Chocolate Bark
    • A bowl of cheesecake fruit salad with a wooden spoon.
      Cheesecake Fruit Salad
    • A slice of red white and blue cake being held up by a metal spatula.
      Red, White, and Blue Cake

    More Red, White and Blue Desserts ➡️

    Summer Favorites

    • A slice of strawberry charlotte cake on a plate topped with fresh strawberries.
      Strawberry Charlotte
    • A slice of Oreo delight on a white plate garnished with an Oreo cookie.
      No-Bake Oreo Delight
    • A slice of Funfetti ice cream cake on a blue plate.
      Funfetti Ice Cream Cake for Birthdays & More
    • A stack of three frozen s'mores bars on top of each other.
      Frozen S’mores

    More Sweet Treats ➡️

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy

    Newsletter

    • Sign up for emails and what's new!

    Contact

    • Contact
    • Work With Us

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Kitchen Divas All Rights Reserved