Seafood Baked Potatoes

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.

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!

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 or this deliciously easy seafood dip.

Equipment

You’ll only need some basic equipment to make this recipe.

• Measuring cups and spoons
• Knife
• Cutting board
• Spoon
• Mixing bowl
• Hand mixer
• Baking sheet
• Skillet

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.

FAQ

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

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.