By Chef Andrew
There’s something magical about the combination of tender steak, golden potatoes, and a garlicky butter sauce that feels like a warm hug on a plate. As a chef, I’ve cooked countless steak dinners, but this Garlic Steak Bites and Potatoes recipe holds a special place in my heart—and my weeknight rotation. It’s quick, fuss-free, and delivers restaurant-quality flavor without the fuss. Let’s dive into this cozy, crowd-pleasing dish!
Table of Contents
Why You’ll Love This Garlic Steak Bites Recipe
Before we grab our skillets, let’s talk about why this recipe works so well:
- 30-minute meal magic: Perfect for busy weeknights or lazy Sundays.
- One-pan wonder: Fewer dishes = happier cleanup.
- Budget-friendly: Uses affordable cuts like sirloin or NY strip.
- Meal prep hero: Tastes even better as leftovers!
Pro Tip: Swap the potatoes for sweet potatoes or cauliflower for a low-carb twist!
Ingredients You’ll Need
Serves 4 | Prep: 10 mins | Cook: 20 mins
Steak & Potatoes | Garlic Herb Butter |
---|---|
▢ 2 lbs sirloin steak (cubed) | ▢ 6 tbsp unsalted butter |
▢ 2 lbs Yukon Gold potatoes | ▢ 4 garlic cloves (minced) |
▢ 2 tbsp olive oil | ▢ 1 tbsp fresh parsley |
▢ 2 tsp smoked paprika | ▢ 1 tsp rosemary (chopped) |
▢ 1 tbsp Worcestershire sauce | ▢ ½ tsp black pepper |
Optional upgrades:
- Add a splash of balsamic glaze for tangy depth.
- Sprinkle red pepper flakes for heat lovers.
How to Make Garlic Steak Bites and Potatoes: Step-by-Step
1. Prep Like a Pro
Start by cubing your steak into bite-sized pieces (1-inch thick). For potatoes, peel and dice them evenly—this ensures they cook uniformly.
Chef Andrew’s Tip: Parboil the potatoes for 5 minutes to speed up skillet crisping!
2. Season & Sear the Steak
- Marinate: Toss steak bites with Worcestershire sauce, paprika, 1 tsp salt, and 1 tbsp olive oil.
- Sear: Heat a cast-iron skillet over medium-high. Add steak in a single layer (don’t overcrowd!) and cook 2-3 minutes per side until caramelized. Transfer to a plate.
3. Crisp Those Potatoes
- In the same skillet, add remaining oil and parboiled potatoes.
- Season with salt, pepper, and a pinch of garlic powder.
- Cook 12-15 minutes, flipping occasionally, until golden and fork-tender.
Why cast iron? It retains heat beautifully for that perfect crust!
4. Bring It All Together
- Make the garlic butter: Mix softened butter, minced garlic, parsley, and rosemary.
- Combine: Return steak bites to the skillet with potatoes. Drop in garlic butter and toss until everything glistens.

Serving Suggestions
Pair this dish with:
- A crisp arugula salad with lemon vinaigrette.
- Crusty bread to mop up leftover garlic butter.
- A glass of bold red wine like Malbec.
Chef Andrew’s FAQs
Is steak and potatoes a good meal?
Absolutely! Steak and potatoes are a classic, balanced meal loved for their:
High-quality protein (from steak) and energy-boosting carbs (from potatoes).
Versatility: Works for weeknights, date nights, or even meal prep.
Customizability: Swap seasonings, potato types, or steak cuts to suit your cravings.
Pro Tip: Add a side of veggies (like roasted broccoli) for a nutritionally complete plate.
What kind of steak is best for steak bites?
For tender, juicy steak bites, opt for quick-cooking, well-marbled cuts:
Sirloin: Affordable, lean, and easy to cube.
Ribeye: Rich flavor thanks to marbling (trim excess fat if preferred).
NY Strip: Balanced tenderness and beefy flavor.
Avoid tougher cuts like flank or skirt steak—they need longer cooking times.
What type of potatoes are best for steak?
The best potatoes depend on your texture preference:
Yukon Gold: Creamy, buttery, and hold their shape when cooked.
Russet: Fluffy inside, crisp outside (perfect for roasting).
Baby Potatoes: No peeling needed—great for rustic recipes.
Parboil potatoes first for faster crisping in the skillet!
What goes well with steak and potatoes?
Elevate your meal with these easy pairings:
Veggies: Garlic sautéed spinach, roasted asparagus, or balsamic Brussels sprouts.
Salads: Arugula with lemon vinaigrette or a classic Caesar.
Sauces: Creamy horseradish, chimichurri, or peppercorn sauce.
Bread: Crusty baguette or garlic bread to soak up juices.
How long is cooked steak good for?
Cooked steak stays fresh:
In the fridge: 3–4 days in an airtight container.
In the freezer: Up to 3 months (thaw overnight in the fridge).
Reheat gently: Use a skillet over low heat or a 300°F oven to avoid drying it out.
Pro Tips for the Best Garlic Steak Bites
- Room-temp steak: Let it sit out 15 minutes before cooking for even searing.
- Don’t stir too soon: Let the steak bites form a crust before flipping.
- Fresh herbs matter: Dried rosemary works, but fresh herbs elevate the garlic butter.
Nutrition & Dietary Swaps
- Calories: 420/serving | Protein: 34g
- Gluten-free: Use tamari instead of Worcestershire.
- Dairy-free: Swap butter for olive oil or vegan butter.
More Recipes You’ll Love
- Plentiful Pantry Lemon Chicken & Rice Soup Mix: Turn It into a Gourmet Meal!
- Honey SrirachGrandma’s Old Fashioned Baked Chicken with Rice and Pimentos Recipe
- Apple and Honey-Glazed Chicken Tenders Recipe: 5 Secret Tricks
Final Thoughts
This Garlic Steak Bites and Potatoes recipe is my go-to when I want something hearty, flavorful, and fuss-free. Whether you’re cooking for date night or feeding a hungry family, it’s a guaranteed crowd-pleaser. Don’t forget to contact me in [email protected] if you try it—I love seeing your creations!
Hungry for more? Subscribe here for weekly recipes that’ll make you feel like a gourmet chef without the stress.

Juicy Garlic Butter Steak Bites with Crispy Potatoes
Ingredients
Steak & Potatoes
- 2 lbs sirloin steak (cubed)
- 2 lbs Yukon Gold potatoes
- 2 tbsp olive oil
- 2 tsp smoked paprika
- 1 tbsp Worcestershire sauce
Garlic Herb Butter
- 6 tbsp unsalted butter
- 4 garlic cloves (minced)
- 1 tbsp fresh parsley
- 1 tsp rosemary (chopped)
- 1/2 tsp black pepper
Instructions
Prep Like a Pro
- Start by cubing your steak into bite-sized pieces (1-inch thick). For potatoes, peel and dice them evenly—this ensures they cook uniformly.
Season & Sear the Steak
- Marinate: Toss steak bites with Worcestershire sauce, paprika, 1 tsp salt, and 1 tbsp olive oil.
- Sear: Heat a cast-iron skillet over medium-high. Add steak in a single layer (don’t overcrowd!) and cook 2-3 minutes per side until caramelized. Transfer to a plate.
Crisp Those Potatoes
- In the same skillet, add remaining oil and parboiled potatoes.
- Season with salt, pepper, and a pinch of garlic powder.
- Cook 12-15 minutes, flipping occasionally, until golden and fork-tender.
- Why cast iron? It retains heat beautifully for that perfect crust!
Bring It All Together
- Make the garlic butter: Mix softened butter, minced garlic, parsley, and rosemary.
- Combine: Return steak bites to the skillet with potatoes. Drop in garlic butter and toss until everything glistens.