Oh, let me tell you—Garlic Steak Bites and Potatoes is one of those dinner recipes that feels fancy enough to impress… but comes together so fast you’ll wonder where it’s been all your life. After cooking professionally for over a decade, this is the dish I make when I want something hearty, flavorful, and totally fuss-free after a long day.

Table of Contents
Table of Contents
Because here’s the magic: you get those golden, perfectly seared steak bites meeting crispy, skillet-toasted potatoes, and then everything gets tossed in the most irresistible garlic butter sauce. It’s sizzling, it’s savory, it smells unreal, and the flavor? Whew. Like a steakhouse dinner decided to show up on a Tuesday night.
What I love most is how simple the ingredients are—nothing fancy, nothing complicated—but once they hit that hot pan together, they turn into something way bigger than the sum of their parts. This recipe has saved more weeknight dinners in my house than I can count… and I’ve got a feeling it’s about to become your new go-to, too.
Why You’ll Love This Garlic Steak Bites and Potatoes Recipe
Listen, I know we all need those knock-it-out-of-the-park meals that don’t require a PhD in cooking—and that’s exactly what this Garlic Steak Bites and Potatoes recipe delivers. Here’s why it’s a forever favorite:
- Weeknight superhero: From chopping to serving, it’s done in 30 minutes flat. (Yes, even faster than takeout!)
- Flavor bomb: Garlic butter + seared steak + crispy potatoes? It’s the trifecta of deliciousness. My kids call it “fancy restaurant food,” and I don’t correct them.
- One-pan wonder: Less dishes = more happiness. We’re cooking everything in the same skillet, friends.
- Flexible for any mood: Serve it as-is for a hearty dinner, or fancy it up with a side salad when company comes over. (Pro tip: It’s also amazing for breakfast with fried eggs on top.)
- Leftover magic: The garlicky potatoes somehow taste even better the next day—if there’s any left, that is.
Trust me, once you’ve made this once, you’ll start keeping sirloin in the freezer just for those “I need something good, fast” nights. That’s the power of Garlic Steak Bites and Potatoes!
Ingredients for Garlic Steak Bites and Potatoes
Okay, let’s gather our cast of characters – and I promise, nothing fancy here! These simple ingredients come together like magic:

- 1½ lbs sirloin steak – cut into 1-inch cubes (trust me, uniform size means even cooking!)
- 1½ lbs baby potatoes – halved or quartered depending on size (I like the skins on for extra texture)
- 4 tablespoons olive oil – divided (we’ll use some for potatoes, some for steak)
- 4 tablespoons butter – because everything’s better with butter, right?
- 5-6 cloves garlic – minced (fresh is non-negotiable here – powdered garlic just won’t give you that punch!)
- 1 teaspoon paprika – for that beautiful color and subtle smokiness
- 1 teaspoon dried Italian herbs – my secret flavor booster
- Salt and black pepper – to taste (don’t be shy with the seasoning!)
- Fresh parsley – chopped, for that pop of color at the end
See? Nothing complicated – just good, honest ingredients that’ll make your kitchen smell incredible. Now let’s get cooking!
How to Make Garlic Steak Bites and Potatoes
Alright, let’s dive into the fun part – making those irresistible Garlic Steak Bites and Potatoes! I’m going to walk you through each step like I’m right there in your kitchen with you. Promise it’s easier than you think.

Step 1: Cook the Potatoes
First things first – heat 2 tablespoons olive oil in a large skillet over medium heat. Toss in those halved baby potatoes (cut-side down for maximum crispiness!) and sprinkle with salt, pepper, and paprika.
Now here’s my trick – don’t stir them right away! Let them get a nice golden crust for about 5 minutes before giving them their first stir. Keep cooking for about 15 minutes total, stirring occasionally, until they’re fork-tender with crispy edges. Remove them to a plate – we’ll bring them back to the party later!
Step 2: Sear the Steak Bites
While the potatoes are resting, season your steak cubes generously with salt, pepper, and Italian herbs. In the same pan (no need to wash it – those browned bits add flavor!), add 1 tablespoon oil and 2 tablespoons butter.
When it’s sizzling, add the steak in a single layer – don’t crowd the pan! Work in batches if needed. Sear for 2-3 minutes per side until you get that beautiful brown crust. We’re aiming for medium-rare here – they’ll keep cooking later, so don’t overdo it! Remove them to rest with the potatoes.
Step 3: Combine and Finish
Now for the magic! Reduce heat to medium-low and add the remaining butter and all that minced garlic. Ohhh, that smell! Sauté just until fragrant – about 1 minute (burned garlic is sad garlic). Return the potatoes and steak bites to the pan and toss everything together in that glorious garlic butter sauce. Let it all get acquainted for just 1-2 minutes to heat through.
Finish with a shower of fresh parsley – it adds such a bright pop of color and flavor. And voila! Your Garlic Steak Bites and Potatoes are ready to steal the show at the dinner table.
Print
30-Min Garlic Steak Bites & Potatoes That Wow Every Time
Garlic Steak Bites and Potatoes is a simple and flavorful dish perfect for any meal. Tender steak cubes and golden potatoes are cooked with garlic and herbs for a delicious combination.
- Total Time: 30 mins
- Yield: 4 servings 1x
Ingredients
- 1½ lbs sirloin steak, cut into bite-sized cubes
- 1½ lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
Instructions
- Heat 2 tablespoons olive oil in a large skillet over medium heat. Add potatoes, season with salt, pepper, and paprika. Cook until golden and fork-tender (about 15 minutes), stirring occasionally. Remove and set aside.
- Season steak cubes with salt, pepper, and herbs. In the same pan, add 1 tablespoon oil and 2 tablespoons butter. Sear steak in a single layer (in batches if needed) for 2–3 minutes per side until browned. Don’t overcook.
- Reduce heat to medium-low. Add remaining butter and garlic. Sauté until fragrant, about 1 minute. Return the potatoes to the pan and toss everything together.
- Cook for 1–2 more minutes to heat through. Garnish with fresh parsley and serve hot.
Notes
- Cut steak into even-sized cubes for even cooking.
- Use fresh garlic for the best flavor.
- Don’t overcrowd the pan when searing the steak.
- Prep Time: 10 mins
- Cook Time: 20 mins
- Category: Main Dish
- Method: Stovetop
- Cuisine: American
- Diet: Low Lactose
Nutrition
- Serving Size: 1 serving
- Calories: 450
- Sugar: 2g
- Sodium: 300mg
- Fat: 28g
- Saturated Fat: 10g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 25g
- Fiber: 3g
- Protein: 30g
- Cholesterol: 90mg
Tips for Perfect Garlic Steak Bites and Potatoes
After making this Garlic Steak Bites and Potatoes recipe more times than I can count, I’ve picked up some foolproof tricks to guarantee restaurant-quality results every time:
- Cut steak evenly: I can’t stress this enough – uniform 1-inch cubes mean no overcooked bits while others stay raw. My chef’s knife gets a workout here!
- Fresh garlic is key: That pre-minced stuff in jars just doesn’t give the same punch. Smash the cloves with the side of your knife first – makes peeling and mincing a breeze.
- Don’t crowd the pan: When searing, give those steak bites some personal space. Overcrowding = steaming instead of browning. I do two batches if needed – it’s worth the extra minute!
- Hot pan, cold oil: Always heat your skillet before adding oil. This prevents sticking and gives the potatoes that perfect golden crust.
- Taste as you go: Potatoes need more salt than you think! I do a quick taste test after the first 10 minutes of cooking.
Follow these simple tips, and your Garlic Steak Bites and Potatoes will turn out perfect every single time. Promise!
Variations for Garlic Steak Bites and Potatoes
One of my favorite things about this Garlic Steak Bites and Potatoes recipe is how easily you can switch things up! Here are some delicious twists I’ve tried over the years:
- Sweet potato swap: Use cubed sweet potatoes instead of regular – they caramelize beautifully and add a touch of sweetness that pairs amazingly with the garlic butter.
- Herb explosion: Add fresh rosemary or thyme when sautéing the garlic for an aromatic upgrade. (My husband goes wild for the rosemary version!)
- Spicy kick: Toss in some red pepper flakes with the garlic for those who like heat. Just a pinch makes all the difference!
- Mushroom magic: Throw in sliced mushrooms when cooking the steak – they soak up all that garlicky goodness.
- Cheesy finish: Sprinkle with grated parmesan right before serving for extra richness.
The beauty of Garlic Steak Bites and Potatoes is how adaptable it is – don’t be afraid to make it your own!
Serving Suggestions for Garlic Steak Bites and Potatoes
Now that you’ve made this glorious Garlic Steak Bites and Potatoes, let’s talk about how to serve it up right! Personally, I love keeping things simple – a crisp green salad with lemon vinaigrette cuts through the richness perfectly. But here are all my favorite ways to round out the meal:
- Fresh & crunchy: A simple arugula salad with shaved parmesan and balsamic glaze (my go-to when I want to feel fancy with zero effort)
- Veggie love: Roasted asparagus or green beans – just toss with olive oil, salt, and pop in the oven while you cook the steak and potatoes
- Bread on the side: Warm crusty bread to sop up every last bit of that garlic butter sauce (because wasting it would be a crime!)
- Breakfast twist: Leftovers? Fry an egg and put it on top – instant gourmet breakfast that’ll make you feel like a genius
Honestly though? These Garlic Steak Bites and Potatoes are so satisfying, sometimes we just eat them straight from the skillet – no sides needed!
Storing and Reheating Garlic Steak Bites and Potatoes
Okay, let’s talk leftovers – though I can’t promise there will be any! If you’re lucky enough to have some Garlic Steak Bites and Potatoes remaining, here’s how to keep them tasting amazing:
First, let everything cool just until it’s safe to handle (about 30 minutes). Then transfer to an airtight container – I’m partial to glass because it doesn’t absorb smells. It’ll keep in the fridge for 3-4 days. Now for the best part: reheating! Skip the microwave – it makes the potatoes soggy.
Instead, warm them in a skillet over medium heat with a splash of oil or water. The steak stays juicy, and the potatoes get crispy again. Pro tip: Add a fresh pat of butter and sprinkle of garlic powder when reheating to wake up all those delicious flavors!
Nutritional Information for Garlic Steak Bites and Potatoes
Let’s talk numbers – but don’t worry, these Garlic Steak Bites and Potatoes are totally worth every bite! One serving (about a quarter of the recipe) comes in around 450 calories, with 28g of fat (10g saturated), 30g protein, and 25g carbs. You’re also getting 3g fiber and only 2g sugar.
Now, I’m no nutritionist, but I can tell you this – these values can vary based on your exact ingredients (like how much oil you use or the marbling of your steak). The important thing? You’re getting a balanced meal packed with protein, complex carbs, and all that garlicky goodness!
Frequently Asked Questions About Garlic Steak Bites and Potatoes
I get asked about this Garlic Steak Bites and Potatoes recipe all the time – so let’s tackle those burning questions!
- “Can I use a different cut of steak?” Absolutely! While sirloin is my go-to for tenderness, ribeye or filet mignon work beautifully too. Just avoid super lean cuts – you want some marbling for flavor.
- “How do I prevent overcooking the steak?” Two words: high heat and speed! Get that pan smoking hot, and don’t move the steak bites for the first 2 minutes – that’s how you get the perfect sear without overcooking.
- “Can I make this ahead?” You can prep the ingredients (cut steak, chop potatoes) a few hours early, but cook it fresh for best texture. Leftovers reheat great though!
- “What if I don’t have baby potatoes?” No worries! Just cut regular potatoes into 1-inch cubes – they’ll take about 5 minutes longer to cook.
- “Is this gluten-free?” Yep! Naturally gluten-free as written. Just double-check your seasoning blends if that’s a concern.
Still have questions? Drop them in the comments – I’m happy to help you nail this recipe!
Final Thoughts
There you have it – my foolproof Garlic Steak Bites and Potatoes recipe that’s saved countless weeknight dinners at my house! I’d love to hear how it turns out for you – tag me on social media or leave a comment below with your results.
Trust me, once you taste that garlic butter sauce clinging to crispy potatoes and juicy steak bites, you’ll understand why this dish never gets old in my kitchen. Happy cooking, friends – now go make some memories (and maybe a little mess) with this delicious meal!
For More recipes, Follow me on Facebook!