
Creamy, buttery baked potatoes loaded with garlicky sauteed shrimp, melted cheese, and fresh herbs, an easy seafood potato dinner that feels fancy but comes together in under an hour.

There is something so satisfying about a baked potato split open and piled high with good things, and this version takes that comfort food up a notch. Baked Potatoes with Shrimp combines a fluffy, golden skinned potato with garlicky, buttery shrimp, melted cheddar, and a cool dollop of sour cream. It is the kind of seafood potato dinner that looks like it took real effort but actually comes together with simple steps and easy to find ingredients.
Whether you are searching for a new menu for dinner at home, a small healthy dinner idea for two, or even a small Christmas meal idea that skips the stress of a big spread, this recipe fits right in. It also happens to make a fantastic party food with shrimp if you slice the potatoes into smaller portions for sharing.
Before we get cooking, the right tools and ingredients make a real difference here. A heavy bottomed skillet helps the shrimp sear instead of steam, and a sturdy baking sheet keeps your potatoes from rolling around in the oven. These are the products that genuinely help this recipe shine:
The magic of this dish comes down to contrast. You get the crisp, salty potato skin against a soft, pillowy interior, then the richness of melted cheese and sour cream balanced by bright, garlicky shrimp finished with a squeeze of lemon. It is a seafood potato pairing that feels indulgent without being complicated.
This is also one of those great dinner meal ideas for two that scales up effortlessly. Just add more potatoes and more shrimp, and you have an easy, crowd pleasing dinner for a small group.
Chef's Tip: Dry your shrimp thoroughly with paper towels before cooking. A dry surface means a better sear and a true golden crust instead of a pale, steamed shrimp.
Russet potatoes are the best choice here because their high starch content bakes up light and fluffy rather than dense or gluey. Piercing the skin with a fork before baking lets steam escape, which helps prevent splitting, and a light rub of olive oil and salt gives you that irresistibly crisp, savory skin.
Baking the potatoes directly on the oven rack, rather than wrapping them in foil, is the secret to crisp skin all over. If you prefer a slightly softer skin, a baking sheet works fine too.
Shrimp cooks fast, so this part of the recipe comes together in just a few minutes. A hot skillet, a touch of butter, and fresh garlic create a fragrant base, while smoked paprika adds warmth and a subtle smoky note. Watch closely as shrimp go from perfectly tender to overcooked in a matter of moments, so pull them the second they turn pink and opaque.
This combination of shrimp and potato makes for one of those shrimp dish ideas that feels special enough for a date night yet simple enough for a Tuesday.
Ready to make it? Here is the full step-by-step recipe:

Creamy, buttery baked potatoes loaded with garlicky sauteed shrimp, melted cheese, and fresh herbs, an easy seafood potato dinner that feels fancy but comes together in under an hour.
Preheat the oven to 425 degrees F (220 degrees C). Pierce each potato several times with a fork, rub with 1 tablespoon olive oil, and sprinkle with salt.
Place potatoes directly on the oven rack or a baking sheet and bake for 45 to 55 minutes, until a knife slides in easily and the skin is crisp.
While the potatoes bake, pat the shrimp dry and toss with the remaining tablespoon of olive oil, smoked paprika, salt, and pepper.
Heat a skillet over medium-high heat. Add 1 tablespoon of the melted butter and the garlic, and cook for 30 seconds until fragrant.
Add the shrimp to the skillet in a single layer and cook for 2 to 3 minutes per side, until pink and just opaque. Squeeze fresh lemon juice over the top and remove from heat.
When the potatoes are done, let them rest for 5 minutes, then slice a deep opening lengthwise down the center of each one.
Fluff the inside of each potato with a fork and drizzle with the remaining melted butter.
Top each potato with shredded cheddar, a generous spoonful of sour cream, and a pile of the garlic butter shrimp.
Finish with extra cheese if desired, then return to the oven for 3 to 5 minutes, just until the cheese melts.
Garnish with sliced green onions and chopped parsley before serving warm.
Serve these loaded potatoes as a complete meal on their own, or pair them with a simple green salad or steamed vegetables for a more substantial spread. They also work beautifully as a snack to bring to a party when cut into smaller wedges and topped individually, since each piece becomes its own little handheld bite.
A few easy variations to try:
Chef's Tip: If you are serving this for a holiday table, assemble everything except the final cheese topping ahead of time, then pop the potatoes back in the oven just before guests arrive to melt the cheese and warm everything through.
If you have leftovers, store the potatoes and shrimp in separate airtight containers in the refrigerator for up to three days. Reheating them together can make the shrimp rubbery, so warm the potato first in the microwave or oven, then gently reheat the shrimp in a skillet for just a minute or two before piling it back on top.
This recipe proves that a few humble ingredients, a good potato, fresh shrimp, and a little butter and cheese, can turn into a dinner that feels genuinely special. It is comforting, a little elegant, and endlessly adaptable to whatever night you need it for.