Shrimp Stuffed Baked Potatoes

These Shrimp Stuffed Baked Potatoes are loaded with creamy, cheesy filling and topped with juicy, seasoned shrimp for the ultimate comfort food with a seafood twist. Easy to make and full of flavor, they’re perfect for weeknight dinners or entertaining.

Looking for a hearty, flavorful dinner that feels a little fancy but is still easy to make? Shrimp stuffed baked potatoes are the answer!

Fluffy baked potatoes get an upgrade with creamy, garlicky filling and juicy shrimp on top. It’s the perfect mix of comfort food and seafood goodness in one delicious dish.

Why You’ll Love Shrimp Stuffed Baked Potatoes

• Comfort + seafood twist – A classic baked potato turned into a complete meal.
• Crowd-pleasing flavor – Creamy potato filling paired with seasoned shrimp.
• Flexible recipe – Works as a main dish or a hearty side.

Ingredients You’ll Need

• Baked potatoes – Russet potatoes work best for fluffy insides.
• Cooked shrimp – Small to medium shrimp are perfect for stuffing.
• Butter – Adds rich, creamy flavor.
• Sour cream – For that tangy, creamy base.
• Cheese – Cheddar or mozzarella melts beautifully.
• Garlic & seasonings – To give the shrimp bold, savory flavor.
• Fresh herbs – Chives, parsley, or green onions for garnish.

How to Make Stuffed Baked Potatoes with Shrimp

Step One: Rub potatoes with olive oil and sprinkle with salt. Air fry at 400°F for 35–40 minutes, until fork tender.

Step Two: Toss shrimp with butter, garlic, and seasonings. Air fry at 370°F for 6–8 minutes, shaking halfway.

Step Three: Cut the baked potatoes in half lengthwise. Scoop out the fluffy insides and mix with butter, sour cream, cheese, and seasonings.

Step Four: Spoon the creamy mixture back into the potato shells. Top with cooked shrimp and extra cheese.

Step Five: Return stuffed potatoes to the air fryer. Cook at 370°F for 5 minutes, until cheese is melted and bubbly.

Shrimp Stuffed Baked Potatoes Recipe Tips

• Choose the right potatoes – Russet potatoes are best because they bake up fluffy inside and hold their shape when stuffed.
• Don’t overcook the shrimp – Shrimp only need a few minutes to cook. Overcooking makes them rubbery, so pull them out as soon as they turn pink.
• Season in layers – Add seasoning to both the potato filling and the shrimp for the best flavor in every bite.
• Use freshly grated cheese – Pre-shredded cheese doesn’t melt as smoothly. Shred your own for a creamier filling.
• Make them twice baked – After stuffing, return the potatoes to the oven (or air fryer) to melt the cheese and crisp the tops.
• Add extra mix-ins – Try bacon, green onions, bell peppers, or Cajun seasoning for a flavor boost.
• Meal prep friendly – Bake the potatoes and cook the shrimp ahead of time, then assemble and reheat when ready to serve.

Storing & Reheating Instructions

• Storing Instructions: Store leftover shrimp stuffed baked potatoes in an airtight container in the refrigerator for up to 3 days. Keep the shrimp and potatoes together so the flavors stay blended.
• Reheating Instructions: Reheat in the oven or air fryer at 350°F until warmed through for the best texture. Avoid the microwave if possible, as it can make the potatoes gummy and the shrimp rubbery.

Shrimp Stuffed Baked Potatoes Recipe Faqs

Can I use leftover shrimp for this recipe? Yes! Leftover cooked shrimp works great—just chop and fold it into the filling or warm it slightly before topping the potatoes.

What kind of potatoes work best? Russet potatoes are ideal since their skins hold up well and the insides turn fluffy when baked. Yukon Golds can work too, but they’re denser.

Can I make these ahead of time? Absolutely—bake the potatoes and cook the shrimp in advance, then assemble and reheat before serving. They taste just as delicious the next day.

Can I freeze shrimp stuffed baked potatoes? Yes, but freeze without the shrimp for best results. Add freshly cooked shrimp after reheating the potatoes.

How do I keep the shrimp from getting rubbery? Cook them quickly until just pink, then remove from heat. Overcooking is what makes shrimp tough.

Can I make these in the oven instead of the air fryer? Definitely! The air fryer gives you crispy potato skins in less time—perfect for weeknight dinners.

More Easy Air Fryer Recipes

Air Fryer Hasselback Bacon and Bleu Cheese Potatoes

Air Fryer Broccoli Cheese Stuffed Chicken

Air Fryer Roasted Baked Potatoes With Sour Cream and Chives

Air Fryer Parmesan Crusted Potatoes

Air Fryer Cheesy Potatoes Foil Packet

Don’t Forget To Pin!

Share Your Creations! Are you active on Facebook? Join our Air Fryer Recipes Group, where hundreds of thousands of Air Fryer enthusiasts gather and share your photos! I’m always thrilled to see what you’ve made. For those on Instagram, don’t forget to tag me @forktospoon – I can’t wait to admire your culinary adventures!​