A LITTLE INSPIRATION · SOMETHING DELICIOUS · EVERY DAY

Irresistible Garlic Butter Shrimp & Steak Bites with Veggie Potatoes

EVERYDAY TABLE  ·  Nov 6, 2026
Jump to recipe ↓
  • 0 Facebook
  • 0 Pinterest
  • 0 Email
  • Copy Link
  • 0 shares

Tender steak bites and succulent shrimp swimming in a pool of golden garlic butter — this surf and turf duo creates a restaurant-worthy experience right at home. The rich, aromatic sauce coats every morsel perfectly, while the roasted veggie potatoes add a hearty balance to the luxurious proteins. This one-pan wonder delivers big flavors with minimal effort, creating a feast that feels special without the fuss. Serve with a crisp green salad to complete this indulgent meal that’s destined to impress at the dinner table.

Why You’ll Love This Recipe

This surf and turf favorite combines two premium proteins with irresistible garlic butter flavor in one easy preparation. Here’s why it deserves a spot in your dinner rotation:

  • Restaurant-Quality at Home : The combination of tender steak bites and succulent shrimp delivers a dining experience that rivals high-end steakhouses without the hefty price tag.
  • Quick Luxury Meal : Ready in just 30 minutes from start to finish, this impressive dish proves that special occasion flavors don’t require hours in the kitchen.
  • Perfect Flavor Balance : The rich garlic butter sauce creates a luxurious coating that enhances both proteins while complementing the hearty roasted potatoes.
  • Versatile Crowd-Pleaser : The recipe satisfies both meat lovers and seafood enthusiasts alike, making it perfect for date nights, family dinners, or casual entertaining.
  • One-Pan Simplicity : Despite its gourmet appearance, the straightforward cooking method minimizes cleanup while maximizing flavor development through concentrated cooking juices.

Ingredient Breakdown with Tips

The magic of this Garlic Butter Shrimp & Steak Bites with Veggie Potatoes lies in quality ingredients working harmoniously together. Each component plays a crucial role in creating this restaurant-worthy dish that balances rich flavors with hearty satisfaction.

  • Shrimp (1 lb, peeled & deveined) : Look for plump, medium to large shrimp (16-20 count) for the perfect bite-sized protein. Properly deveined shrimp ensures clean flavor without any gritty texture.
  • Sirloin steak (1 lb, cubed) : Choose well-marbled sirloin for tenderness and rich flavor. Cutting into consistent 1-inch cubes ensures even cooking for perfectly medium-rare bites.
  • Unsalted butter (3 tbsp) : Forms the luxurious base of your sauce while allowing you to control the saltiness of the dish. European-style butter with higher fat content creates an even richer result.
  • Olive oil (1 tbsp) : Prevents the butter from burning at high heat and adds a subtle fruitiness. Extra virgin olive oil is ideal for its flavor benefits.
  • Baby gold potatoes (4-5, quartered) : These waxy potatoes hold their shape beautifully while roasting and offer a buttery, creamy interior. For even cooking, ensure pieces are uniform in size.
  • Garlic powder (1 tsp) : Provides consistent garlic flavor throughout the dish and helps create a delicious crust on the proteins. Use fresh, aromatic powder for maximum impact.
  • Fresh garlic (4 cloves, minced) : Creates bright, aromatic pops of flavor that dried versions simply can’t match. Mince finely for quick cooking and even distribution.
  • Fresh parsley (1 tbsp, chopped) : Adds vibrant color and a fresh, peppery finish that cuts through the richness. Reserve some for garnishing before serving.
  • Salt & black pepper : Enhances all other flavors in the dish. Freshly ground black pepper and flaky sea salt provide superior flavor and texture.
  • Optional seasonings (red pepper flakes/Cajun) : For those who enjoy heat, these add dimension and complexity. Start with just 1/4 teaspoon and adjust to your preference.

How to Make Irresistible Garlic Butter Shrimp & Steak Bites with Veggie Potatoes

  • Preheat the oven to 425°F. Toss quartered potatoes with 1 tablespoon olive oil, 1/2 teaspoon garlic powder, salt, and pepper on a baking sheet. Roast for 20-25 minutes until golden and fork-tender.
  • Season the cubed sirloin steak with salt, pepper, and remaining garlic powder. Heat a large skillet over high heat until very hot, then add 1 tablespoon butter and sear the steak bites for 2-3 minutes, turning occasionally, until browned on all sides but still medium-rare inside.
  • Transfer the steak to a plate and reduce heat to medium. Add another tablespoon of butter to the same pan and cook the shrimp for about 2 minutes per side until they turn pink and opaque. I like to arrange them in a single layer to ensure they get that perfect sear rather than steaming.
  • Return the steak bites to the pan with the shrimp. Add the remaining butter and minced garlic, cooking for about 30 seconds until the garlic becomes fragrant but doesn’t brown.
  • Gently toss everything together in the pan, allowing the proteins to soak up the garlic butter sauce. Season with additional salt and pepper if needed, or sprinkle with red pepper flakes for a hint of heat.
  • Remove the roasted potatoes from the oven and add them to the skillet (or combine everything in a serving dish if your skillet is too small). The potatoes will absorb some of that delicious garlic butter as you combine everything.
  • Sprinkle with fresh parsley just before serving for a pop of color and fresh flavor. This dish is best enjoyed immediately while the garlic butter sauce is still warm and everything is at its peak tenderness.

For the most tender steak bites, allow your meat to come to room temperature for 20 minutes before cooking, and don’t forget to let it rest briefly after the initial sear before combining with the shrimp.

Expert Tips

Here are some pro insights to help you create the perfect Garlic Butter Shrimp & Steak Bites with Veggie Potatoes:

  • Hot pan, cold oil : For that perfect sear on your sirloin steak, get your skillet screaming hot before adding the butter and oil. I’ve found this creates that beautiful restaurant-quality crust while keeping the inside tender.
  • Pat proteins dry : Before seasoning, thoroughly pat both your shrimp and steak dry with paper towels. This removes excess moisture that would otherwise steam rather than sear your proteins.
  • Timing matters : I always start the potatoes first since they take longest. By the time you’re searing the proteins, those potatoes will be developing beautiful caramelization in the oven .
  • Don’t crowd the pan : Cook shrimp in a single layer with space between each piece. Overcrowding causes steaming instead of searing, resulting in rubbery rather than succulent shrimp.
  • Garlic sequence : Add the minced fresh garlic only after both proteins are cooked. This prevents it from burning while still infusing that aromatic flavor throughout the dish.
  • Reserve final seasoning : Wait until everything is combined before final seasoning adjustments. The potatoes will absorb some of the garlic butter sauce, potentially changing the overall salt balance.

Variations & Substitutions

Make this dish your own by customizing it to fit your preferences or pantry availability. The beauty of this surf and turf combo is how adaptable it can be while still maintaining its luxurious feel.

  • Protein swaps : Not a seafood fan? Double up on steak or substitute chicken thighs cut into bite-sized pieces. For seafood lovers, scallops make an excellent alternative to shrimp and pair beautifully with the garlic butter.
  • Budget-friendly options : I sometimes use chuck steak or well-trimmed stew meat when sirloin prices are high. Just increase the cooking time slightly to ensure tenderness. For shrimp, frozen works perfectly when thawed properly – just pat them extra dry before cooking.
  • Veggie variations : While gold potatoes are ideal, red potatoes or even sweet potatoes offer delicious alternatives. I’ve also added quartered Brussels sprouts, cauliflower florets, or asparagus to the potato roasting pan for extra vegetable servings.
  • Dairy-free adaptation : Replace butter with ghee for a lactose-free option, or use a high-quality dairy-free butter alternative plus a splash more olive oil to maintain the rich mouthfeel.
  • Herb and seasoning twists : Fresh thyme or rosemary can replace or complement the parsley. For exciting flavor profiles, try Italian seasoning, lemon pepper, or smoked paprika in place of the Cajun seasoning.
  • Low-carb version : Substitute the potatoes with cauliflower florets, radishes, or turnips which roast beautifully and absorb the flavors wonderfully while keeping carbs in check.

Make Ahead Tips for Garlic Butter Shrimp & Steak Bites

These Garlic Butter Shrimp & Steak Bites are perfect for busy weeknight meal prep! You can cube the sirloin steak and store it in the refrigerator up to 24 hours in advance, along with prepping and seasoning the shrimp (keep them separately covered). The baby potatoes can be washed, quartered, and tossed with olive oil and seasonings up to 8 hours ahead, then stored covered at room temperature. When ready to cook, simply roast the potatoes first, then follow the stovetop instructions for the proteins. This advance preparation cuts your active cooking time in half while ensuring the same restaurant-quality results with perfectly tender steak and succulent shrimp.

Serving Suggestions

This surf and turf masterpiece deserves to be presented with a touch of flair that matches its delicious flavor profile. The garlic butter sauce alone makes this dish something special.

I love serving this Garlic Butter Shrimp & Steak Bites with Veggie Potatoes family-style in a large, shallow bowl that showcases all the beautiful colors and textures. For special occasions, consider individual serving dishes with the golden potatoes as a base, topped with the glistening steak bites and pink shrimp, finished with an extra drizzle of that irresistible garlic butter from the pan.

The richness of this dish pairs beautifully with a crisp green salad dressed simply with lemon and olive oil. A cold glass of Sauvignon Blanc or Pinot Grigio complements the buttery flavors perfectly, while a light lager works wonderfully for beer enthusiasts. For a complete meal, serve with crusty artisan bread to soak up every last drop of the garlic butter sauce – I’ve found this to be the element guests fight over the most!

This versatile dish works equally well for a romantic date night dinner or as the star of a casual dinner party. The combination of steak and shrimp feels special enough for celebrations while remaining approachable for a luxurious weeknight meal when you want to treat yourself to something extraordinary without spending hours in the kitchen.

Storage & Freezing

This Garlic Butter Shrimp & Steak Bites with Veggie Potatoes can be stored properly, though it’s truly at its best when enjoyed fresh. For any delicious leftovers, follow these guidelines to maintain quality and safety.

Store leftovers in airtight containers in the refrigerator for up to 3 days. The garlic butter sauce will solidify when chilled, which is completely normal. For best results, separate the seafood and steak components from the potatoes if possible, as they reheat at different rates and this prevents the proteins from overcooking.

While freezing is possible, I don’t recommend it for this particular dish. Cooked shrimp tends to become tough when frozen and reheated, and the delicate garlic butter sauce can separate. The roasted potatoes also lose their crispy exterior after freezing. If you must freeze portions, use freezer-safe containers and consume within 1 month for best quality.

To reheat, warm gently in a skillet over medium-low heat, adding a small pat of fresh butter to revive the sauce. Alternatively, microwave in 30-second intervals at 70% power, stirring between each interval. Sprinkle with fresh parsley after reheating to brighten up the flavors and appearance of the dish.

Recipe FAQs

Can I use frozen shrimp for this recipe? Yes, thaw completely and pat dry first.

What cut of steak works best? Sirloin, ribeye, or New York strip work perfectly.

Can I make this dish ahead of time? Best fresh, but components can be prepped separately.

How do I prevent rubbery shrimp? Cook just until pink—about 2 minutes per side.

Can I substitute the baby gold potatoes? Red potatoes or fingerlings work beautifully too.

Is this recipe spicy? Not unless you add the optional red pepper flakes.

  • 0 Facebook
  • 0 Pinterest
  • 0 Email
  • Copy Link
  • 0 shares
THE RECIPE

Irresistible Garlic Butter Shrimp & Steak Bites with Veggie Potatoes

Prep10 min Cook20 min Total time30 min Yield4, 4 servings

Ingredients

Instructions

  1. Preheat the oven to 425°F. Toss quartered potatoes with 1 tablespoon olive oil, 1/2 teaspoon garlic powder, salt, and pepper on a baking sheet. Roast for 20-25 minutes until golden and fork-tender.

  2. Season the cubed sirloin steak with salt, pepper, and remaining garlic powder. Heat a large skillet over high heat until very hot, then add 1 tablespoon butter and sear the steak bites for 2-3 minutes, turning occasionally, until browned on all sides but still medium-rare inside.

  3. Transfer the steak to a plate and reduce heat to medium. Add another tablespoon of butter to the same pan and cook the shrimp for about 2 minutes per side until they turn pink and opaque.

  4. Return the steak bites to the pan with the shrimp. Add the remaining butter and minced garlic, cooking for about 30 seconds until the garlic becomes fragrant but doesn’t brown.

  5. Gently toss everything together in the pan, allowing the proteins to soak up the garlic butter sauce. Season with additional salt and pepper if needed, or sprinkle with red pepper flakes for a hint of heat.

  6. Remove the roasted potatoes from the oven and add them to the skillet. The potatoes will absorb some of that delicious garlic butter as you combine everything.

  7. Sprinkle with fresh parsley just before serving for a pop of color and fresh flavor.

Notes

Allow your meat to come to room temperature for 20 minutes before cooking, and let it rest briefly after the initial sear before combining with the shrimp.

For that perfect sear on your sirloin steak, get your skillet screaming hot before adding the butter and oil.

Pat both your shrimp and steak dry with paper towels before seasoning.

Start the potatoes first since they take the longest.

Cook shrimp in a single layer with space between each piece.

Add minced fresh garlic only after both proteins are cooked.

Wait until everything is combined before final seasoning adjustments.

Nutrition

Serving Size1 plate
Calories650 calories
Sugar Content2g
Sodium Content800mg
Fat Content35g
Saturated Fat Content15g
Unsaturated Fat Content15g
Trans Fat Content0g
Carbohydrate Content40g
Fiber Content5g
Protein Content40g
Cholesterol Content180mg
Source: www.kitchenmomy.com · Original recipe source.