Follow Me On Social Media!
Garlic Butter Steak Bites Shrimp Baby Potatoes
This is one of those cozy skillet dinners that feels hearty, a little special, and wonderfully easy to love. You get tender steak bites, juicy shrimp, and golden baby potatoes all tossed together in garlicky melted butter — the kind of meal that smells amazing before it even reaches the table.
It’s perfect for a busy weeknight when you still want something satisfying, but it’s also nice enough for a relaxed weekend dinner. The potatoes get crisp and golden on the cut sides, the steak bites sear up beautifully, and the shrimp add that sweet, delicate seafood touch. Then the garlic butter ties everything together with a rich, savory finish.
A squeeze of lemon at the end brightens everything up, and the parsley makes it feel fresh. It’s cozy, filling, and full of those little skillet sounds — sizzling butter, browning potatoes, and garlic hitting the pan.

Ingredients
- 1 pound sirloin steak, cut into bite-sized cubes
- 1 pound large shrimp, peeled and deveined
- 1 1/2 pounds baby potatoes, halved
- 3 tablespoons olive oil, divided
- 4 tablespoons unsalted butter
- 5 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon Cajun seasoning
- 1 teaspoon Italian seasoning
- 1/2 teaspoon onion powder
- 1/2 teaspoon black pepper
- 1 teaspoon salt, divided
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon lemon juice
- Lemon wedges, for serving
Instructions
Start with the baby potatoes. Place them in a pot of salted water and boil for 10 to 12 minutes, or until they’re fork-tender.
Drain the potatoes well and set them aside. Letting them dry a little helps them crisp up later.
Pat the steak bites dry with paper towels. This helps them brown instead of steam.
Season the steak with salt, black pepper, paprika, onion powder, and Italian seasoning. Toss everything together so the pieces are evenly coated.
Heat 1 tablespoon of olive oil in a large skillet over medium-high heat.
Add the steak bites in a single layer. Try not to crowd the pan. Let them sear for 2 to 3 minutes per side, until browned and tender.
Remove the steak from the skillet and set it aside.
Now season the shrimp with Cajun seasoning, a pinch of salt, black pepper, and 1 tablespoon of olive oil. Give them a quick toss.
Add the shrimp to the same skillet. Cook for 1 to 2 minutes per side, just until they turn pink, lightly golden, and cooked through.
Remove the shrimp and set them aside with the steak.
Add the remaining olive oil to the skillet. Place the boiled potatoes cut-side down and let them cook for 5 to 6 minutes, until the bottoms are golden and crisp.
Reduce the heat to medium. Add the butter and minced garlic to the skillet.
Stir for about 30 seconds, just until the garlic smells warm and fragrant. Be careful not to let it burn.
Return the steak bites and shrimp to the skillet with the potatoes.
Toss everything gently in the garlic butter until the steak, shrimp, and potatoes are glossy and well coated.
Drizzle with lemon juice, sprinkle with fresh parsley, and serve warm with lemon wedges on the side.
Presentation
Serve this dish straight from the skillet for a rustic, cozy look, or spoon it onto a large platter so everyone can help themselves.
For a beautiful finish, scatter extra parsley over the top and tuck a few lemon wedges around the edges. The bright yellow lemon looks lovely next to the golden potatoes, pink shrimp, and browned steak bites.
You can also add a little extra melted butter over the top right before serving for that glossy, restaurant-style finish. This dish is wonderful on its own, but it also pairs nicely with a crisp green salad, roasted asparagus, or warm bread to soak up the garlic butter.
Nutritional Information:
- ⏰ Prep Time: 15 minutes | Cooking Time: 25 minutes | Total Time: 40 minutes
- 🔥 Kcal: 560 kcal per serving | 🍽️ Servings: 4 servings
Conclusion
Garlic butter steak bites, shrimp, and baby potatoes make a meal that feels comforting, generous, and full of flavor. Every bite has a little something special — tender steak, juicy shrimp, crispy potatoes, and that rich garlic butter coating everything beautifully.
It’s simple enough for an everyday dinner but tasty enough to feel like a treat. Make it soon when you want something warm, satisfying, and guaranteed to bring everyone to the table.



