Grilled Steak & Shrimp with Herb-Roasted Baby Potatoes

15 min prep 45 min cook 3 servings
Grilled Steak & Shrimp with Herb-Roasted Baby Potatoes
Save This Recipe!
Click to save for later - It only takes 2 seconds!

It was a sweltering July afternoon, the kind where the cicadas seem to sing a duet with the sizzle of the grill already humming in the backyard. I remember the moment I lifted the lid on the grill and a cloud of smoky, herb‑infused steam rolled out, wrapping the whole patio in an intoxicating perfume that made my stomach growl louder than the neighborhood dogs. My kids were already perched on the patio chairs, eyes wide, waiting for that first bite that would melt in their mouths and make them forget about the heat. That was the birth of my now‑favourite “Grilled Steak & Shrimp with Herb‑Roasted Baby Potatoes” – a dish that feels like a celebration every single time you plate it.

What makes this recipe stand out isn’t just the star‑power combo of juicy steak and sweet shrimp; it’s the way the flavors dance together with the crisp, golden‑brown baby potatoes that have been coaxed into perfection by a fragrant herb rub. The steak gets that charred crust that crackles as you cut into it, while the shrimp stay plump, pink, and just a touch buttery, each bite releasing a burst of citrusy lemon and garlic goodness. And those potatoes? They’re the unsung heroes, soaking up the rosemary‑thyme oil and turning into bite‑size nuggets of comfort that you’ll find yourself reaching for even after the main proteins are gone.

But wait – there’s a secret twist that takes this dish from “delicious” to “legendary,” and I’m not going to spill it just yet. Imagine the crackle of the grill, the sizzle of butter hitting hot metal, the pop of fresh herbs as they release their oils – all of that is building toward a crescendo that will have your family asking for seconds, thirds, maybe even a fourth serving. Have you ever wondered why restaurant versions of surf‑and‑turf taste so different? The answer lies in a few simple, yet often overlooked, techniques that I’m about to share.

Here’s exactly how to make it — and trust me, your family will be asking for seconds. I’ll walk you through every step, from picking the perfect cut of steak to mastering the art of herb‑roasted potatoes that are crisp on the outside and fluffy inside. Along the way, I’ll sprinkle in pro tips, common pitfalls to avoid, and a few variations that let you tailor the dish to any palate. Ready to fire up the grill and create a meal that feels like a summer holiday every night? Let’s dive in.

🌟 Why This Recipe Works

  • Flavor Depth: The combination of steak and shrimp brings together umami‑rich beef with the delicate sweetness of seafood, creating a layered taste that feels both hearty and refined. Each bite delivers a balance of smoky char, buttery richness, and bright citrus notes.
  • Texture Contrast: The tender, slightly chewy steak pairs perfectly with the succulent snap of shrimp and the crisp, golden exterior of the baby potatoes, giving you a satisfying mouthfeel that keeps you reaching for more.
  • Ease of Execution: Despite its impressive presentation, the recipe relies on straightforward techniques—grilling, roasting, and quick pan‑searing—making it accessible even for home cooks who aren’t professional chefs.
  • Time Efficiency: With a prep time of just 15 minutes and a total cook time under 45 minutes, this dish fits perfectly into a busy weeknight schedule while still feeling like a special occasion.
  • Versatility: Whether you serve it for a casual family dinner or a backyard gathering, the dish scales effortlessly; you can double the portions or swap the steak for chicken if you prefer.
  • Nutrition Balance: Lean protein from both steak and shrimp, complex carbs from baby potatoes, and healthy fats from olive oil and butter create a well‑rounded meal that fuels the body without feeling heavy.
  • Ingredient Quality: By using fresh herbs, high‑quality meat, and locally sourced potatoes, each component shines, proving that simple ingredients can produce extraordinary results.
  • Crowd‑Pleasing Factor: The visual appeal of a sizzling grill, the aroma of rosemary and lemon, and the vibrant colors on the plate make this a guaranteed hit with guests of all ages.
💡 Pro Tip: For the ultimate flavor infusion, let the steak rest in a zip‑top bag with a splash of olive oil, garlic, and herbs for at least 30 minutes before grilling. This dry‑brine technique creates a deeper, more uniform seasoning throughout the meat.

🥗 Ingredients Breakdown

The Foundation

A good dish starts with solid fundamentals, and in this recipe, the foundation is the protein duo: a 1½‑pound ribeye steak and a pound of large shrimp. The ribeye offers marbling that melts into the meat, delivering juiciness and a buttery mouthfeel, while the shrimp provide a quick‑cooking, delicate contrast that absorbs the citrus‑herb butter beautifully. If you can’t find ribeye, a strip steak or even a well‑trimmed sirloin works just as well, though you’ll miss a touch of that luxurious fat. For the shrimp, look for “wild‑caught” or “peeled and deveined” varieties to ensure the sweetest flavor and firm texture.

Aromatics & Spices

The aromatic backbone comes from fresh rosemary, thyme, and garlic. Rosemary’s piney notes and thyme’s earthy undertones permeate the potatoes, while minced garlic adds a savory depth that clings to both the steak and shrimp. A dash of smoked paprika and a pinch of crushed red pepper flakes introduce a subtle heat and smoky undertone that elevates the overall flavor profile. If you’re allergic to garlic, a teaspoon of garlic‑infused oil can provide a similar richness without the bite.

The Secret Weapons

Lemon juice and butter are the secret weapons that bring everything together. The acidity of a fresh lemon brightens the rich meat and shrimp, cutting through the fat and balancing the herbaceous notes. Butter, added at the end of the grilling process, creates a glossy finish that locks in moisture and adds a luxurious mouthfeel. A splash of good‑quality olive oil is also essential for roasting the baby potatoes, helping them achieve that coveted crisp exterior.

Finishing Touches

A generous sprinkle of sea salt and freshly cracked black pepper seasons each component to perfection, while a handful of chopped parsley adds a burst of color and freshness right before serving. For those who love a little extra zing, a drizzle of extra‑virgin olive oil infused with chili flakes can be tossed over the finished dish. Remember, the key is to season in layers – a little on the potatoes, a pinch on the steak, and a dash on the shrimp – to build complexity.

🤔 Did You Know? Baby potatoes retain more nutrients than larger potatoes because they’re harvested early, meaning they have a higher concentration of vitamins C and B6 per bite.

With your ingredients prepped and ready, let's get cooking. Here’s where the fun really begins…

🍳 Step-by-Step Instructions

  1. Preheat your grill to medium‑high heat, aiming for a temperature of about 450°F (230°C). While the grill is heating, place the baby potatoes in a large bowl, drizzle with olive oil, and toss with chopped rosemary, thyme, minced garlic, smoked paprika, salt, and pepper. The oil should coat each potato lightly, creating a shimmering sheen that hints at the crispiness to come.

    💡 Pro Tip: Spread the potatoes on a baking sheet lined with parchment and roast them on the grill’s indirect heat zone; this prevents them from burning while still getting that smoky flavor.
  2. Season the ribeye steak generously on both sides with sea salt, black pepper, and a light drizzle of olive oil. Let it sit at room temperature for 10‑15 minutes; this helps the steak cook more evenly and develop a better sear. Meanwhile, pat the shrimp dry with paper towels and toss them in a bowl with a teaspoon of olive oil, a squeeze of lemon juice, and a pinch of crushed red pepper flakes.

  3. Place the seasoned potatoes on the grill’s indirect side, close the lid, and let them roast for about 20‑25 minutes. You’ll know they’re ready when the skins are golden‑brown and a fork slides in with a slight resistance. Flip them once halfway through to ensure even browning. Here’s the thing: keeping the lid closed creates an oven‑like environment that cooks the potatoes through without drying them out.

    💡 Pro Tip: Sprinkle a handful of fresh thyme over the potatoes during the last 5 minutes of grilling for an extra aromatic burst.
  4. Once the potatoes are nearly done, move the steak to the hottest part of the grill. Sear each side for 4‑5 minutes for medium‑rare, or adjust the time according to your preferred doneness. You’ll hear a satisfying sizzle as the meat makes contact, and the grill marks will appear like dark, caramelized lines. But wait until you see the secret trick in step 5...

    ⚠️ Common Mistake: Flipping the steak too often prevents a proper crust from forming. Let it sit undisturbed for the full sear time on each side.
  5. While the steak is grilling, toss the shrimp onto a separate grill pan or directly onto the grill grates if they’re large enough. Cook them for about 2‑3 minutes per side, watching closely for that pink, opaque transformation. As soon as they turn a vivid coral color, brush them with a mixture of melted butter, lemon zest, and a pinch of fresh parsley. Now, here's where it gets interesting: the butter not only adds richness but also helps the lemon zest adhere, creating a glossy finish.

  6. When the steak reaches your desired doneness, remove it from the grill and let it rest on a cutting board, loosely covered with foil, for at least 8‑10 minutes. Resting allows the juices to redistribute, ensuring each slice stays moist and flavorful. While the steak rests, give the potatoes one final toss to coat them in any remaining herb‑oil mixture that may have collected in the grill pan.

  7. Slice the steak against the grain into thick strips, arranging them on a serving platter beside the shrimp. Drizzle any leftover butter‑lemon sauce from the shrimp pan over the steak for an added layer of flavor. Sprinkle the roasted potatoes around the proteins, and finish the dish with a generous handful of chopped parsley and an extra squeeze of lemon if you love that bright zing.

  8. Serve immediately while everything is still hot, letting the aromas of rosemary, garlic, and charred meat fill the room. Encourage your guests to squeeze their own lemon wedges for a personal touch of acidity. And the result? You’ll have a plate that looks restaurant‑ready, tastes like a summer celebration, and brings everyone to the table with smiles.

💡 Pro Tip: For an extra smoky flavor, add a few wood chips (like hickory or apple) to the grill’s charcoal or a smoker box if you’re using gas. The subtle smoke will deepen the herbaceous notes in both the steak and potatoes.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable…

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you ever set the grill, do a quick “taste test” on a single potato slice. Toss it with a pinch of salt, a drizzle of oil, and a sprig of rosemary, then pop it on the grill for a minute. If the flavors pop as expected, you know your seasoning ratios are spot on for the rest of the batch. I once under‑seasoned the potatoes and the whole dish felt flat – this tiny test saved me from a repeat performance.

Why Resting Time Matters More Than You Think

Resting the steak isn’t just a fancy step; it’s crucial for moisture retention. During cooking, the juices are pushed toward the center; a proper rest lets them travel back toward the surface, giving you a uniformly juicy bite. Trust me on this one: cutting into a steak too early will release a flood of hot juices onto the plate, leaving the meat dry.

The Seasoning Secret Pros Won’t Tell You

Season your steak and shrimp in layers – a light dusting before the grill, a quick brush of herb‑butter midway, and a final sprinkle of flaky sea salt just before serving. This three‑step seasoning builds depth without overwhelming any single flavor. I discovered this secret after a professional chef pointed out that “the best steaks have seasoning in every bite.”

Butter‑Basting for Maximum Moisture

When the steak is nearly done, melt a tablespoon of butter with a crushed garlic clove and a sprig of thyme, then spoon it over the meat repeatedly. This basting creates a glossy finish and infuses the steak with aromatic butter that enhances the natural beefy flavor. The sizzling sound of butter meeting hot meat is music to any grill lover’s ears.

Timing the Shrimp Perfectly

Shrimp cook incredibly fast, so keep a close eye on them. As soon as they turn pink and start to curl, they’re done. Overcooking even a single shrimp can make the whole batch rubbery. The best part? The quick sear locks in the lemon‑butter glaze, giving each shrimp a glossy, flavorful coat.

💡 Pro Tip: If you’re grilling in cooler weather, pre‑heat the grill for an extra 5‑10 minutes to maintain consistent temperature, ensuring the potatoes roast evenly and the steak gets that perfect sear.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I've tried and loved:

Mediterranean Twist

Swap the rosemary for oregano and add sun‑dried tomatoes to the potato mix. The result is a bright, herbaceous profile with a sweet tang from the tomatoes, perfect for a summer patio dinner.

Spicy Cajun Kick

Replace smoked paprika with Cajun seasoning and add a dash of hot sauce to the shrimp butter. This version brings a bold, peppery heat that pairs wonderfully with the coolness of a cucumber‑yogurt sauce on the side.

Garlic‑Lemon Butter Chicken

If beef isn’t your thing, use bone‑in chicken thighs marinated in the same herb‑oil blend. The chicken absorbs the lemon‑garlic butter beautifully, creating a juicy, aromatic protein that stands up to the potatoes.

Herb‑Infused Quinoa Bed

Serve the steak and shrimp over a fluffy quinoa pilaf tossed with chopped parsley, lemon zest, and a drizzle of olive oil. This adds a wholesome grain element that makes the dish feel more complete for a health‑focused crowd.

Balsamic‑Glazed Veggies

Add a medley of bell peppers, zucchini, and red onion to the grill, brushed with a balsamic reduction. The sweet‑tart glaze complements the savory steak and shrimp while adding vibrant color to the plate.

📦 Storage & Reheating Tips

Refrigerator Storage

Allow the leftovers to cool to room temperature for no more than two hours, then transfer them to an airtight container. They’ll keep fresh in the fridge for up to three days. When reheating, place the potatoes and shrimp in a single layer on a baking sheet and warm them at 350°F (175°C) for about 10 minutes to restore crispness.

Freezing Instructions

If you anticipate leftovers beyond a few days, freeze the steak (sliced) and potatoes separately in freezer‑safe bags, removing as much air as possible. They’ll maintain quality for up to two months. Thaw overnight in the fridge, then reheat on the grill or in a hot skillet with a splash of butter to revive the flavors.

Reheating Methods

The trick to reheating without drying out? A splash of chicken broth or a drizzle of olive oil over the steak and shrimp before warming. This adds moisture and prevents the proteins from becoming tough. For the potatoes, a quick toss in a hot skillet with a bit of butter will bring back that golden crunch you love.

❓ Frequently Asked Questions

Absolutely! While ribeye offers great marbling, a New York strip, sirloin, or even a flank steak works well. Just adjust the cooking time slightly – leaner cuts may need less time to avoid overcooking. Remember to let any cut rest before slicing to keep it juicy.

No grill? No problem. Use a cast‑iron skillet for the steak and shrimp, and roast the potatoes in a 425°F (220°C) oven until crispy. The skillet will give you a similar sear, and the oven‑roasted potatoes will still develop that caramelized exterior.

A reliable method is to use an instant‑read thermometer: 130°F (54°C) indicates medium‑rare. If you don’t have a thermometer, the “touch test” – pressing the steak gently – should feel like the flesh under your thumb when your hand is relaxed.

Yes! Par‑boil the baby potatoes for 5‑7 minutes, then toss them with oil and herbs. Refrigerate them until you’re ready to grill. This speeds up the roasting process and ensures they’re perfectly tender inside.

A brief 15‑minute marination in lemon juice, olive oil, and herbs is enough to enhance flavor without “cooking” the shrimp. Longer marination can make the texture mushy, so keep it short.

A crisp mixed green salad with a light vinaigrette, grilled corn on the cob, or a simple coleslaw adds freshness and crunch. For a heartier option, consider a buttery garlic bread or a creamy risotto.

All ingredients listed are naturally gluten‑free. Just ensure any pre‑made seasonings or sauces you use don’t contain hidden wheat flour. If you serve with bread, choose a gluten‑free baguette.

Make sure the grill grates are clean and well‑oiled before adding the shrimp. Also, pat the shrimp dry before seasoning; excess moisture creates steam that causes sticking.

Grilled Steak & Shrimp with Herb-Roasted Baby Potatoes

Homemade Recipe

Prep
15 min
Pin Recipe
Cook
30 min
Total
45 min
Servings
4-6

Ingredients

Instructions

  1. Preheat grill to medium‑high (≈450°F). Toss baby potatoes with 2 Tbsp olive oil, rosemary, thyme, garlic, smoked paprika, salt, and pepper.
  2. Season ribeye with salt, pepper, and 1 Tbsp olive oil; let sit 10 minutes. Toss shrimp with remaining olive oil, lemon juice, and red pepper flakes.
  3. Place potatoes on indirect heat; grill covered 20‑25 min, turning once, until golden and tender.
  4. Sear steak over direct heat 4‑5 min per side for medium‑rare; adjust time for desired doneness.
  5. Grill shrimp 2‑3 min per side until pink; brush with melted butter, lemon zest, and parsley.
  6. Rest steak 8‑10 min under foil; this locks in juices.
  7. Slice steak against the grain; arrange with shrimp and potatoes on a platter. Drizzle any remaining butter‑lemon sauce over steak.
  8. Garnish with fresh parsley and extra lemon wedges. Serve hot and enjoy!

Nutrition per Serving (estimate)

350
Calories
25g
Protein
30g
Carbs
15g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.