Grilled Shrimp and Steak with Seasoned Roasted Potatoes

Juicy grilled shrimp, perfectly seared steak, and crispy herb-roasted potatoes come together in this hearty surf-and-turf dinner that feels restaurant-quality but is easy enough for home cooking. This recipe delivers bold flavors, satisfying textures, and a balanced plate that works for weeknight dinners, family meals, or special occasions.

Why You’ll Love This Recipe

• Complete meal in one plan – protein + carbs + flavor
• Simple ingredients you likely already have
• Great for entertaining or meal prep
• Customizable for grilling or stovetop cooking
• High-protein and filling without being heavy

Recipe Background

Surf-and-turf meals are loved for pairing land and sea proteins in one satisfying dish. This version keeps things approachable by using pantry seasonings, olive oil, and fresh herbs. The roasted potatoes anchor the meal with crispy texture, while the shrimp and steak add contrast and richness. It’s a timeless combination that never fails.

Ingredients

For the Grilled Shrimp

• 1 lb shrimp (peeled and deveined)
• 2 tablespoons olive oil
• 2 teaspoons garlic powder
• 1 teaspoon paprika
• ½ teaspoon ground black pepper
• ½ teaspoon salt
• Fresh parsley, for garnish

For the Steak

• 1 lb beef steak (sirloin, ribeye, or filet mignon)
• 2 tablespoons olive oil
• 2 teaspoons garlic powder
• 1 teaspoon black pepper
• 1 teaspoon salt
• 1 tablespoon butter
• Fresh parsley, for garnish

For the Seasoned Roasted Potatoes

• 2 lbs baby potatoes, halved
• 2 tablespoons olive oil
• 1 teaspoon dried thyme
• 1 teaspoon dried rosemary
• ½ teaspoon garlic powder
• ½ teaspoon salt
• ¼ teaspoon black pepper
• Fresh parsley, for garnish

Kitchen Tools Needed

• Baking sheet – Allows the potatoes to spread out evenly so they roast instead of steam
• Large mixing bowl – Used to evenly coat potatoes and shrimp with oil and seasonings
• Grill or grill pan – Provides high heat for quick cooking and charred flavor on shrimp and steak
• Skillet (optional) – Alternative to grilling the steak indoors with controlled heat
• Tongs – Helps flip shrimp and steak without piercing them and losing juices
• Sharp knife – Ensures clean slices when cutting the rested steak
• Cutting board – Provides a stable surface for prepping and slicing

Step-by-Step Instructions

1. Prepare the Roasted Potatoes

1. Preheat your oven to 400°F (200°C).
2. Place halved baby potatoes in a large bowl.
3. Add olive oil, thyme, rosemary, garlic powder, salt, and black pepper.
4. Toss until all potatoes are evenly coated.
5. Spread the potatoes in a single layer on a baking sheet.
6. Roast for 30–35 minutes, flipping halfway, until golden and crispy on the edges.

2. Prepare the Grilled Shrimp

1. In a bowl, mix olive oil, garlic powder, paprika, salt, and pepper.
2. Add shrimp and toss until evenly coated.
3. Preheat a grill or grill pan over medium-high heat.
4. Grill shrimp for 2–3 minutes per side, until pink, opaque, and lightly charred.
5. Remove from heat and garnish with fresh parsley.

3. Prepare the Steak

1. Pat the steak dry and season both sides with garlic powder, salt, and black pepper.
2. Heat olive oil in a skillet or on a grill over medium-high heat.
3. Cook steak for 4–5 minutes per side, depending on thickness and desired doneness.
4. During the last minute, add butter and spoon it over the steak to enhance flavor.
5. Remove from heat and let rest for 5 minutes before slicing into strips.

4. Assemble the Dish

1. Arrange sliced steak, grilled shrimp, and roasted potatoes on a serving platter.
2. Garnish generously with fresh parsley.
3. Serve immediately while hot.

Pro Tips for Best Results

• Don’t overcrowd the grill or pan — this ensures proper browning
• Always let steak rest before slicing to keep it juicy
• Turn potatoes halfway for even crisping
• Use fresh parsley at the end for brightness and color

Variations & Substitutions

• Spicy version: Add chili flakes or cayenne to shrimp seasoning
• Garlic-lover’s version: Add fresh minced garlic to butter when basting steak
• Low-carb option: Swap potatoes for roasted broccoli or cauliflower
• No grill? Use a cast-iron skillet for both steak and shrimp

What to Serve With This Dish

• Fresh green salad
• Garlic bread
• Steamed asparagus or green beans
• Lemon wedges for shrimp

Storage & Reheating Instructions

• Refrigeration: Store leftovers in airtight containers for up to 3 days
• Reheating: Reheat gently in a skillet over medium heat or in the oven at 350°F
• Avoid microwaving shrimp too long to prevent rubbery texture

Nutrition Benefits

• High protein from shrimp and steak
• Healthy fats from olive oil
• Balanced meal with carbs, protein, and fiber
• Suitable for active lifestyles and satisfying portions

Nutrition values are estimates and may vary based on ingredients used.

Recipe Card Summary

Grilled Shrimp and Steak with Seasoned Roasted Potatoes

• Prep Time: 15 minutes
• Cook Time: 35 minutes
• Total Time: 50 minutes
• Servings: 4

Learn More:

• Crispy Herb Roasted Baby Potatoes (Better Than a Restaurant!)
• Simple Crispy Fried Chicken with Golden Potato Wedges & Fresh Salad
• Classic Pot Roast with Baby Potatoes, Carrots & Broccoli

Call to Action

Did you try this grilled shrimp and steak recipe?
Leave a comment below and rate the recipe.