Seafood Stuffed Baked Potatoes with Shrimp, Smoked Salmon, and Cheese
Creamy, cheesy, and loaded with shrimp, salmon, fish, and smoky cheeses, these seafood stuffed baked potatoes are pure comfort with a kick!
🔗 Seafood Stuffed Potatoes Quick Links
👩🍳 Easy Seafood Stuffed Potatoes with Shrimp, Salmon, and Three Cheeses
I came up with this creamy seafood dip recipe back in 2023 when this blog was just getting started. It was a hit then, and it’s still going strong today. There are so many ways to serve this rich, cheesy seafood spread: piled onto toasted bread, scooped up with crisp veggies, or (the ultimate move) stuffed into oven-baked russet potatoes. It’s a bold, zesty, and comforting filling that takes baked potatoes from basic to restaurant-worthy. Every bite had us grinning and saying, “This is crazy good.” And yes, I definitely went back for seconds… and thirds.
There’s a lot to love about these seafood stuffed baked potatoes. First, they’re easy to make. You’re basically baking potatoes, stirring up a creamy seafood and cheese filling, and letting the oven do the heavy lifting. Second, the three-cheese combo (smoky gouda, sharp smoked cheddar, and melty Provel) gives you layers of gooey, savory flavor that makes every forkful feel a little bit indulgent. Third, it’s a smart way to use leftover cooked fish or shrimp without it feeling boring. Plus, this recipe works for everything from a weeknight family dinner to a cozy seafood-themed dinner with friends.
🛒 Recipe Ingredient List
🥣 Making Seafood Stuffed Baked Potatoes
Scrub the potatoes clean, prick them with a fork, rub with olive oil and salt, and bake at 425°F for 45-60 minutes until tender.
In a large bowl, stir together the cream cheese, shrimp, smoked salmon, cooked fish, heavy cream, cheeses, pimientos, chives, and seasonings until creamy and well combined.
Spread the seafood mixture into a greased baking dish, top with a little extra cheese, and bake for about 20 minutes, until melted and bubbling.
Once the potatoes are tender, slice them open and gently fluff the insides with a fork. If you like a crispier inside, pop them back into the oven for another 5-10 minutes.
Fill each potato generously with the seafood filling and serve warm. These are great paired with garlic bread or a simple green salad. They are so amazingly good.
Love this recipe? Spread the love by leaving a star review or dropping a comment below! I’d really love to hear what you think. If this recipe hit the spot for you, you’d be helping me out big time by sharing it on Pinterest or Facebook!
Some of the links on this site are affiliate links, meaning I may earn a commission if you make a purchase through them (It won’t cost you extra, promise). This helps support my work and allows me to continue creating content. Rest assured, I only recommend products I personally use and love. Thank you for your support!
Seafood Stuffed Baked Potatoes with Shrimp, Smoked Salmon, and Cheese
Equipment
- 9×9 casserole
Ingredients
For the seafood filling:
- 8 ounces cream cheese (room temperature)
- 4 ounces fully cooked shrimp (chopped)
- 4 ounces smoked salmon (chopped)
- 4 ounces fully cooked fish of your choice (chopped)
- ½ teaspoon cayenne pepper
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 cup heavy whipping cream
- 1½ cups Provel cheese (shredded)
- 4 ounces smoked cheddar cheese (shredded)
- 4 ounces smoked gouda cheese (shredded)
- ½ cup pimientos (chopped)
- 1 teaspoon chives (chopped)
For the potatoes:
- 4 large russet potato bakers (or Yukon Gold if you like a creamier texture)
- 1-2 tablespoons olive oil (or melted butter)
- 1-2 teaspoons Kosher salt
Instructions
Bake Potatoes
- Preheat your oven to 425℉.
- Scrub 4 large russet potato bakers clean and dry them really well with a towel. Prick each potato 4-6 times with a fork (to let steam escape). Rub each potato lightly with olive oil and sprinkle generously with kosher salt.
- Place the potatoes directly on the oven rack, or use a baking sheet for easier cleanup. Bake for about 45-60 minutes, depending on size. Medium potatoes take around 50 minutes. Really big ones might need closer to an hour.
Make Seafood Filling
- In a large mixing bowl, add 8 ounces cream cheese. Stir in the chopped shrimp, smoked salmon, and fully cooked fish. Mix until well combined, breaking up the seafood as you combine.
- Pour in 1 cup heavy whipping cream and add 1 cup Provel cheese, 4 ounces smoked cheddar cheese, and 4 ounces smoked gouda cheese. Stir until everything is well combined.
- Fold in ½ cup pimientos and 1 teaspoon chives, ensuring an even distribution. Season the mixture with ½ teaspoon cayenne pepper, 1 teaspoon salt and ½ teaspoon black pepper, mixing thoroughly.
- Pour the mixture into a greased baking dish.
- Sprinkle additional ½ cup of Provel cheese on top for that melty finish.
- When the potatoes have 20 minutes left, pop the seafood filling into the oven for 20 minutes or until the cheese is bubbly and golden. Remove from oven and keep warm.
- The potatoes are done when you can easily pierce them with a fork or squeeze them and they feel soft inside. Slice a small slit across the top, give them a gentle squeeze to fluff up the inside, and pop them back into the oven for 5-10 minutes.
- Fill with seafood dip and serve warm. These are great with garlic bread.
Notes
Substitutions
- Tilapia (great choice, mild, easy to find, and cooks quickly)
- Cod (flaky, clean flavor, very classic)
- Haddock (a little sweeter than cod, very tender)
Storage
Nutrition
FAQs
What kind of potatoes work best for stuffed baked potatoes?
Russet potatoes are the best choice because their skins get crispy in the oven, and their insides stay fluffy which is perfect for holding all that creamy seafood filling.
What cheeses can I substitute if I can’t find Provel?
If you can’t find Provel cheese, try using a mix of shredded provolone and mozzarella. You’ll still get that melty, mild flavor that pairs perfectly with seafood.
Serving Suggestions
These seafood stuffed baked potatoes are rich, creamy, and full of bold, smoky flavor, so lighter, fresh sides help balance the meal beautifully. A simple small side salad is an easy pairing, but if you want something a little more exciting, try my Copycat Olive Garden Salad. It’s crispy, tangy, and full of bright Italian flavors that cut through the richness. Floating Salad is another great option, with its light and airy texture that won’t weigh the meal down.
For a little something extra on the table, a warm slice of Twisted Homemade Garlic Bread makes the perfect companion. Or whip up some Red Lobster style biscuits. The buttery garlic flavor pairs beautifully with the creamy seafood filling and fluffy baked potatoes. If you’re in the mood for something a little heartier, a piece of soft, sweet cornbread adds a cozy touch that still lets the seafood shine.
When it comes to drinks, a crisp white wine like Sauvignon Blanc or even an ice-cold beer would work beautifully to refresh your palate between bites. Whether you’re serving these for a weeknight seafood dinner, a cozy weekend meal, or a casual gathering with friends, these easy sides and drinks will pull everything together effortlessly.
More Seafood Recipes:
If you’re loving these seafood stuffed baked potatoes, you’ll definitely want to check out some of my other seafood recipes. One of our biggest favorites is my Smoked Mac and Cheese With Seafood which is rich, smoky, and packed with shrimp, imitation crab, and scallops, all wrapped up in four creamy cheeses. It’s the ultimate comfort food with a bold seafood twist and it’s perfect for feeding a crowd or treating yourself to a cozy seafood dinner.
If pasta’s more your thing, my Baked Four Cheese Seafood Fettuccine is basically this creamy seafood dip in pasta form and yes, it’s every bit as dreamy as it sounds. Loaded with shrimp, crab, and a luxurious cheese sauce, it’s an easy seafood pasta bake that always gets rave reviews. You also can’t go wrong with the original Creamy, Bold, and Zesty Baked Seafood Dip if you’re looking for a perfect party starter or an easy appetizer for a seafood night.
For lighter options, my Lemon Garlic Baked Salmon is a fresh, flavorful choice. It’s seasoned simply with lemon, garlic, and herbs, and it’s ready in no time which is perfect for a healthy seafood dinner. Another easy favorite is my Parmesan Crusted Tilapia with Tartar Sauce, where the tilapia gets a crispy, golden crust and is paired with a homemade tartar sauce packed with capers, dill pickles, lemon, and fresh herbs. It’s an easy weeknight seafood recipe that feels a little fancy but comes together fast.
If you’re craving something a little brighter, my Blackberry Arugula Salmon Salad brings a pop of sweet and peppery flavor that’s perfect for summer meals. Or try my Chili Lime Shrimp Salad and Salmon Asparagus Bowl which are both loaded with fresh vegetables, bold seafood flavor, and just enough zest to keep things exciting.
If you’re craving something bold and irresistible, my Sweet and Spicy Shrimp is a must-make. The shrimp are marinated in a tangy blend of chili garlic sauce, honey, salt, and pepper, then grilled to juicy perfection. After grilling, they’re brushed with a smoky adobo and honey glaze that takes the flavor over the top. They’re quick to prep, fast on the grill, and perfect for an easy seafood dinner, especially when served with a side of pineapple fried rice and fresh lime wedges for that tropical twist.
Whether you’re in the mood for creamy seafood pasta, a healthy seafood salad, or a cheesy baked seafood dip, you’ll find plenty of delicious seafood recipes here to keep your menu fresh and exciting!