Cooking is like telling a story; every meal has a narrative woven into it, filled with warmth, texture, and aroma. Today, I’m thrilled to share a cozy recipe that instantly brings back memories of family dinners and nights spent gathering around the table. Garlic Steak Bites and Potatoes is the kind of dish that fills your home with savory scents and wraps you in a blanket of comfort. Imagine those tender steak bites, perfectly seared, mingling with golden, crispy potatoes and the fragrant melody of garlic—pure culinary bliss! This recipe is perfect for an easy weeknight dinner or a special gathering, and it’s something you’ll want to pin for later!
Why You’ll Love This Recipe
- Quick and simple to prepare, perfect for busy weeknights or last-minute guests.
- Family-friendly and universally loved, this dish appeals to all ages.
- Packed with bold, comforting flavors that will warm your heart and satisfy your taste buds.
- Versatile enough to customize with your favorite herbs and spices.
- Utilizes just one skillet, which means minimal cleanup—yay!
What You’ll Need
Gather These Simple 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)
Let’s Make It Together
Step-by-Step Instructions
In a large skillet, heat 2 tablespoons of olive oil over medium heat. The sizzle as you add the oil is music to any cook’s ears!
Toss in the halved or quartered baby potatoes. Season generously with salt, pepper, and paprika. Cook these golden gems, stirring occasionally, until they are fork-tender and beautifully golden brown—this should take about 15 minutes.
Once they are perfect, remove the potatoes from the skillet and set them aside for now.
Now, let’s focus on the star of the show—the steak! Season the bite-sized sirloin cubes with salt, pepper, and dried Italian herbs.
In the same skillet, add 1 tablespoon of olive oil and 2 tablespoons of butter. When the butter sizzles, it’s time to sear the steak. Cook them in batches if necessary, making sure to lay them in a single layer in the pan for about 2–3 minutes per side or until they are browned but not overcooked.
Reduce the heat to medium-low and add the remaining 2 tablespoons of butter and the minced garlic to the pan. Sauté until the garlic becomes fragrant and heavenly—nearly 1 minute is all you need.
Return the crispy potatoes to the skillet and toss everything together to mix those delicious flavors. Cook for an additional 1–2 minutes to heat everything through.
Finally, garnish with freshly chopped parsley for that pop of color and freshness. Serve hot and enjoy the warmth that fills the room!
Delicious Variations to Try
- For a zesty twist, add a splash of lemon juice just before serving to brighten the flavors.
- Want a spicy kick? Incorporate a pinch of red pepper flakes when seasoning the steak.
- If you’re a fan of cheesy goodness, sprinkle crumbled feta or shredded mozzarella over the finished dish just before serving.
- Swap the baby potatoes for sweet potatoes for a richer, sweeter profile that adds a nutritious flair.
Chef Emma’s Helpful Tips
- Make-Ahead Advice: You can marinate the steak cubes for a few hours (or even overnight) in olive oil, garlic, and herbs for extra flavor.
- Slicing Tips: Cut your steak against the grain for a tender bite that melts in your mouth.
- Leftover Storage: If you have any leftovers, store them in an airtight container in the fridge for up to 3 days. Simply reheat on the stove until warmed through for a quick lunch!
Nutrition Information per Serving
- Serving Size: 1/4 of the recipe
- Calories: 485
- Carbohydrates: 37g
- Sugar: 1g
- Fat: 29g
- Protein: 24g
- Sodium: 470mg
Frequently Asked Questions
Can I make this ahead?
Absolutely! You can marinate the steak and pre-cook the potatoes to save time when you’re ready to enjoy the dish.
Can I use different ingredients?
Definitely! Feel free to customize with other vegetables like bell peppers or zucchini—let your creativity flow!
How do I store leftovers?
Store leftovers in an airtight container in the refrigerator for up to 3 days, and simply reheat on the stove when ready to serve.
How long does it last?
When stored properly, this dish can last up to 3 days in the fridge and can be reheated without losing its lovely flavors.
Wrapping It Up
Garlic Steak Bites and Potatoes is more than just a meal; it’s a hug on a plate, perfect for any occasion. With its rich flavors and charming simplicity, this recipe is one that brings everyone to the table. Save this Garlic Steak Bites and Potatoes to your cozy meals board so it’s ready when you’re craving that comforting warmth! Trust me, your taste buds will thank you for it!

Garlic Steak Bites and Potatoes
- Total Time: 35 minutes
- Yield: 4 servings 1x
- Diet: None
Description
A cozy recipe of tender garlic steak bites mingled with crispy potatoes, perfect for weeknight dinners or special gatherings.
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 of olive oil in a large skillet over medium heat.
- Toss in the halved or quartered baby potatoes. Season with salt, pepper, and paprika. Cook until fork-tender and golden brown, about 15 minutes.
- Remove the potatoes from the skillet and set aside.
- Season the bite-sized sirloin cubes with salt, pepper, and dried Italian herbs.
- Add 1 tablespoon of olive oil and 2 tablespoons of butter to the same skillet. When the butter sizzles, sear the steak in batches for 2–3 minutes per side.
- Reduce the heat to medium-low, add the remaining 2 tablespoons of butter and minced garlic, sautéing until fragrant for about 1 minute.
- Return the crispy potatoes to the skillet and toss everything together, cooking for an additional 1–2 minutes.
- Garnish with freshly chopped parsley and serve hot.
Notes
Make-ahead advice: Marinate the steak cubes in olive oil, garlic, and herbs for extra flavor. Leftovers can be stored in an airtight container in the fridge for up to 3 days.
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Main Course
- Method: Skillet Cooking
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 485
- Sugar: 1g
- Sodium: 470mg
- Fat: 29g
- Saturated Fat: 12g
- Unsaturated Fat: 16g
- Trans Fat: 0g
- Carbohydrates: 37g
- Fiber: 3g
- Protein: 24g
- Cholesterol: 90mg






