Before we dive into this flavor-packed comfort dish, I just have to say—thank you for stopping by! This recipe is one of those “you can’t believe you made it yourself” kind of meals. It’s hearty, colorful, and brings together the best of land and sea in one crispy-skinned potato boat.
If you’ve ever wanted a baked potato to be more than a side dish, here’s your chance. These Surf & Turf Stuffed Baked Potatoes are loaded with creamy mashed potatoes, juicy Key West pink shrimp, tender slices of New York strip steak, and a rainbow of fresh veggies. This is dinner that turns heads.

Why You’ll Love This Recipe
- All-in-one meal – Protein, veggies, and carbs in one glorious package.
- Restaurant vibes at home – Feels gourmet without the price tag.
- Customizable – Swap meats, change up veggies, or spice it up.
- Texture heaven – Crispy potato skin, creamy mash, tender steak, and juicy shrimp.
What It Tastes Like
Think fluffy, buttery mashed potatoes with a hint of garlic, encased in a golden-crisp skin… topped with savory steak, sweet shrimp, and fresh sautéed veggies that pop with color and flavor. Every bite is rich yet balanced.
Benefits of This Recipe
- High in protein
- Visually stunning for guests or special nights
- Versatile – Works as a main dish or impressive side
Ingredients
- Large russet potatoes
- Raw Key West pink shrimp, peeled & deveined
- New York strip steak (thin boneless), chopped
- Fresh broccoli florets
- Red & green bell pepper, chopped
- Sour cream
- Milk
- Butter
- Garlic powder
- Onion powder
- Olive oil
- Mrs. Dash salt-free seasoning
Tools You’ll Need
- Air fryer (or oven)
- Large mixing bowl
- Sharp knife
- Spoon (for scooping potatoes)
- Skillet (for cooking meat & veggies)
Additions & Substitutions
- Cheesy upgrade – Add shredded cheddar or pepper jack to the mash.
- Seafood swap – Try scallops or lobster instead of shrimp.
- Veggie boost – Add mushrooms, asparagus, or zucchini.
Step-by-Step Instructions
- Preheat the air fryer – Set to 400°F.
- Prep the potatoes – Scrub, pat dry, and rub with olive oil. Air fry for 30 minutes.
- Cook the meat & veggies – In a skillet, sauté steak, shrimp, broccoli, and peppers until cooked. Season with Mrs. Dash.
- Scoop and mash – Cut potatoes in half lengthwise. Scoop out the inside into a mixing bowl. Add sour cream, milk, butter, garlic powder, and onion powder. Mash until creamy.
- Re-stuff – Spoon mashed potatoes back into skins. Top generously with the steak and veggie mix.
- Final crisp – Return to the air fryer for another 20 minutes at 400°F until golden and heated through.
What to Serve With It
- Side salad with vinaigrette
- Garlic bread
- Crisp white wine or iced tea
Tips for Perfect Stuffed Potatoes
- Don’t overcook shrimp – They should turn pink and opaque, not rubbery.
- Warm mash – Mix the mash while potatoes are still hot for extra creaminess.
- Even size – Choose potatoes of similar size for even cooking.
Storage Instructions
- Store leftovers in an airtight container in the fridge for up to 3 days.
- Reheat in the air fryer or oven to keep skins crispy.
FAQ
Can I use a regular oven instead of an air fryer?
Yes—bake at 425°F for 50–60 minutes, then return stuffed potatoes to the oven for 15–20 minutes.
Can I make this ahead?
Yes! Assemble, refrigerate, then air fry for the second bake right before serving.
Can I make it dairy-free?
Swap sour cream, milk, and butter for plant-based alternatives.
Conclusion
These Surf & Turf Stuffed Baked Potatoes are the definition of indulgent comfort food. With creamy mash, sizzling steak, sweet shrimp, and colorful veggies, you get a bite of pure happiness every time.
📌 If you make these, tag me on Pinterest so I can see your creations!
Nutritional Information (per stuffed potato): ~480 calories, 30g protein, 45g carbs, 18g fat (varies by portion and ingredients).
Leave a Reply