• Skip to main content
  • Skip to primary sidebar
Weekday Pescatarian
menu icon
go to homepage
  • Recipes
  • Sign Up!
  • About
  • Contact
  • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Sign Up!
    • About
    • Contact
    • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Recipes

    Cheesy Seafood Stuffed Potatoes

    Published: Aug 13, 2022 · Modified: Feb 19, 2025 by Christina Jolam · This post may contain affiliate links. See end of article for more information. · 4 Comments

    Jump to Recipe·Leave a Review
    Seafood Stuffed Potato poster

    We've taken all the best parts of the seafood boil (shrimp! potatoes! corn!), added some gooey cheese and served it up in a crispy, salty potato skin. Welcome to our favorites list, Cheesy Seafood Stuffed Potatoes.

    4 cheesy potatoes on plate garnished with diced chives

    These crispy baked potatoes are stuffed with the all-stars - shrimp, corn and chives - and we pile them all into the skins with buttery, cheesy potato filling.

    As a seafood-focused recipe developer, this recipe has become my perfect centerpiece at a tailgate or casual party, giving me a pescatarian option that everyone loves. It's right up there with Pimento Cheese Dip with Shrimp and Mediterranean Mezzo Board as my party favorites!

    Make them for your next party and everyone will be begging for your recipe!

    What you'll need to make this recipe:

    ingredients for recipe laid out on a table and labeled

    Before we get to the step by step directions, a few notes about the ingredients:

    Potatoes: if you plan to serve the potatoes as a main course with a bright salad, choose medium to large sized baking potatoes. If you're going for happy hour, football party or potluck, choose small potatoes for a a stuffed potato skin vibe.

    Shrimp: small cooked shrimp are ideal here, but mix and match whatever seafood sounds good to you, or omit the seafood for a vegetarian dish. If you're serving meat eaters, add bacon bits for a smoky touch.

    Old Bay: adds the perfect savory notes to our stuffed potatoes. If you're out of Old Bay, use Cajun seasoning or check out my list of the Best Old Bay Substitutes.

    Full ingredient list and measurements included in the printable recipe card below.

    Step by step instructions:

    1. Prep and bake potatoes

    To begin, preheat the oven to 425℉. Next, wash the raw potatoes and dry them thoroughly using a paper towel or kitchen towel.

    Place potatoes on a baking sheet, coat the skins of the potatoes in a neutral oil, then season generously with coarse sea salt and black pepper. Bake potatoes on the sheet pan for 45-55 minutes, or until tender.

    4 seasoned potatoes in a pan

    2. Make cheesy filling

    When cool enough to handle, halve baked potatoes lengthwise. Carefully scoop out pulp into a bowl, leaving a thin shell of potato inside the skin for structure.

    hot potato flesh being scooped out of skin

    Note: if serving large potatoes as entrees, I like to cut off the top ¼ of the potato, leaving a larger vessel for the cheesy filling. For small, appetizer-sized potatoes, I cut in half.

    Sprinkle lightly with olive oil, salt and pepper. Return potato skins to the oven while making the filling.

    olive oil drizzled over potato skin

    In a large bowl combine potato pulp with butter, sour cream, old bay, cheddar cheese, salt and pepper. Use an electric mixer or potato masher to combine the potato flesh with the other ingredients until smooth.

    mixer blending up ingredients

    Stir in chives and grilled corn. Lastly, add in the cooked seafood and gently mix to combine. Taste and adjust seasoning.

    Cheesy mix with shrimp and chives stirred in a bowl

    3. Stuff and re-bake potatoes

    Stuff the potato shells with the cheesy shrimp mixture, mounding the mixture in the skins. Sprinkle with remaining ¼ cup of sharp cheddar. Return to the oven for 15 minutes or until the shrimp baked potato is heated through and the cheese is bubbling and golden brown.

    cheddar cheese sprinkled over  potatoes before baking

    4. Serve and enjoy

    Top with additional diced chives and serve with sour cream and hot sauce.

    6 small stuffed potatoes on a blue platter garnished with diced chives

    Looking for more delicious potato recipes?

    • Lyonnaise Potatoes
    • Duchess Potato Casserole
    • Spiced Indian Potatoes

    FAQ's and Serving Suggestions:

    Can I use frozen seafood?

    Absolutely. Just be sure to thaw it in the refrigerator overnight and dry well before cooking and stuffing the potatoes.

    I don't have Old Bay - what can I substitute?

    Any Cajun seasoning, creole seasoning or Louisiana seafood seasoning would work for this seafood boil themed stuffed potato. Check out the Best Substitutes for Old Bay.

    Can I make these potatoes spicy?

    Old Bay has a little bit of heat, but not "spicy", so I usually serve the potatoes with a bottle of hot sauce so they can be customized for each guest. If you want this stuffed potato recipe to bring the heat, add a half teaspoon of ground cayenne to the potato mash, or a teaspoon of red pepper flakes.

    What can I substitute for sour cream?

    Whipped cream cheese or Greek yogurt would be good substitutes for the sour cream. If using cream cheese, add a squeeze of lemon juice to the mixture to thin it out a bit and add a little more tang.

    Can I add any more mix-ins to the potatoes?

    The options are endless! If you're leaning into the Louisiana shrimp boil theme, sauté onions and bell peppers for the potato mash and add a teaspoon or two of creole mustard to the potatoes for a tasty creole kick. For a more French interpretation, sautéed leeks, Dijon and gruyere cheese would be a lovely combination.

    How to store leftover stuffed potatoes?

    To store, wrap tightly or transfer to an airtight container and store in the refrigerator for up to 3 days. To reheat, bake in oven for about 15 minutes on 400℉ or in the microwave until just heated through.

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    4 seafood stuffed potatoes on a white plate

    Cheesy Seafood Stuffed Potatoes


    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    No reviews

    • Author: Christina Jolam
    • Total Time: 1 hour 15 minutes
    • Yield: 4 (main dish)
    Print Recipe
    Pin Recipe

    Ingredients

    4 baking potatoes (or 8 small potatoes)

    Canola oil, salt and pepper, for coating potatoes

    1 cup cooked seafood (shrimp, lobster, crab or crawfish)

    1 ¼ cup sharp cheddar cheese, shredded

    ¾ cup grilled corn

    ½ cup chives, diced, plus more for topping

    ¼ cup sour cream

    2 tablespoons butter

    1 teaspoon Old Bay Seasoning

    Sour cream and hot sauce, for serving


    Instructions

    1. To begin, preheat the oven to 425℉. Next, wash the raw potatoes and dry them thoroughly using a paper towel or kitchen towel. If serving these potatoes as a dinner entrée, I use 4 large baking potatoes, such as russet potatoes. If making them as appetizers, choose 6-8 smaller potatoes more appropriate for an appetizer plate.
    2. Place potatoes on a baking sheet, coat the skins of the potatoes in a neutral oil, then season generously with coarse sea salt and black pepper. Bake potatoes on the sheet pan for 45-55 minutes, or until tender. When cool enough to handle, halve baked potatoes lengthwise. Carefully scoop out pulp into a bowl, leaving a thin shell of potato inside the skin. Sprinkle the inside of the potato skin lightly with olive oil, salt and pepper. Return potato skins to the oven to crisp up for about 10 minutes while making the filling.
    3. In a large bowl combine potato pulp with butter, sour cream, Old Bay, salt and pepper. Use an electric mixer or potato masher to combine the potato flesh with the other ingredients until smooth. Using a fork, stir in chives, grilled corn and shredded sharp cheddar. Last add in the cooked seafood and gently mix to combine. Taste and adjust seasoning. Stuff the potato shells with the cheesy shrimp mixture, mounding the mixture in the skins. Sprinkle with remaining ¼ cup of sharp cheddar. Return to the oven for 15 minutes or until the shrimp baked potato is heated through and the cheese is bubbling and golden brown.
    4. Top with additional diced chives and serve with sour cream and hot sauce.

    Notes

    If serving these potatoes as a dinner entrée, I use 4 large baking potatoes, such as Russet Potatoes. If making them as appetizers, choose 8 smaller potatoes more appropriate for an appetizer plate. 

    • Prep Time: 15
    • Cook Time: 60
    • Category: Easy Recipes
    • Method: Bake
    • Cuisine: American

    Ready to make this recipe?

    Save it to Pinterest and follow me so you don't miss any recipes!

    Like this:

    Like Loading...

    More Recipes

    • Salmon over asparagus on a white plate and garnished with a slice of lemon.
      Foolproof Grilled Salmon in Foil
    • Anchovy Pizza on a board .
      Anchovy Pizza (Marseille Style)
    • pile of barnacles on a plate.
      Gooseneck Barnacles Recipe (Percebes)
    • Bowl of chimichurri with edamame on a table next to a bag of edamame.
      Crunchy Edamame Chimichurri

    About Christina Jolam

    Christina Jolam is a fish-forward recipe developer, photographer, and food writer. She creates easy and impressive seafood-focused recipes that home chefs of all levels can make and share. Her recipes and seafood expertise have been featured on CNNHealth, MSN, Pip and Ebby, Savoring the Good, Eat Blog Talk and more. She spends most of her time in a seaside village in Portugal with her adventure-loving husband, Ramesh.

    Reader Interactions

    Trackbacks

    1. Shrimp-stuffed Hungarian Wax Peppers with Romesco Sauce - Weekday Pescatarian says:
      August 19, 2022 at 5:51 am

      […] Seafood Stuffed Potatoes […]

      Reply
    2. Top 31 Best Sides for Seafood (Bonus Sauces Included!) - Weekday Pescatarian says:
      August 27, 2022 at 2:53 am

      […] with a stick of butter and watch the crowd go wild. And if you have any leftover corn, use them in Seafood Boil Stuffed Potatoes […]

      Reply
    3. Amazing King Crab Sushi Temaki Roll with Miso Butter - Weekday Pescatarian says:
      September 3, 2022 at 11:31 am

      […] Seafood Stuffed Potatoes […]

      Reply
    4. Simple Grilled Argentinian Red Shrimp Recipe with Pistachio Chimichurri - Weekday Pescatarian says:
      September 3, 2022 at 11:36 am

      […] everything! How about shrimp scampi fettuccine, Portuguese garlic shrimp or seafood stuffed potatoes with Old Bay Seasoning? Homemade shrimp wontons with spicy soy sauce for dipping and sweet and […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    author standing in kitchen holding coffee mug

    Hi, I'm Christina! Here at Weekday Pescatarian, you’ll find delicious seafood recipes, tips for adding more fish to your diet, and a little about my life as an American living in Portugal.

    More about me →

    Popular Recipes

    • cooked king crab leg clusters with a dish of lemon butter sauce and lemon wedges
      How To Cook Frozen King Crab Legs (The Easiest & Best Way!)
    • baked fish with lemon butter sauce over asparagus and rice
      Baked Walleye Recipe with Lemon Butter
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • grilled lemons, octopus tentacles and potatoes on a dish with dressing
      Simple Greek Grilled Octopus Recipe

    Spring & Summer Recipes

    • black plate with garlic butter baked shrimp garnished with lemon
      Baked Colossal Shrimp with Lemon Garlic Butter Sauce
    • Cluster of crab legs on a tray with a bowl of melted butter sauce.
      How to Cook Snow Crab Legs (Perfect Every Time!)
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • Alaskan Pollock with olive and tomato topping on a white plate.
      Mediterranean-style Pollock Fillets Recipe

    Footer

    logos of organizations where Weekday Pescatarian has been featured

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • About

    Weekday Pescatarian participates in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Some posts on this site also contain links to other affiliate sites offering products or services we recommend. This means if you make a purchase after clicking on a link, we may earn a small commission at no extra cost to you.

    Copyright © 2025 Weekday Pescatarian

    Brunch Pro on the Feast Plugin

    %d