I make this dish constantly because it checks every box for a weeknight dinner that feels special.
Tender steak bites coated in garlic butter paired with crispy, cheesy fries is the kind of meal that makes people ask for seconds before they’ve even finished their first bite.
The best part? You can have this on the table in under 45 minutes, and it requires just a handful of simple ingredients.
Let me walk you through how to make restaurant-quality steak bites and fries at home.
Why You Will Love This Garlic Butter Steak Bites & Parmesan Fries
Ingredients
- 1 lb sirloin steak, cut into cubes
- 2 tbsp butter
- 2 garlic cloves, minced
- 1 tbsp olive oil
- 1 tbsp fresh parsley, chopped
- 1 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp paprika
- 4 large potatoes, cut into fries
- 2 tbsp olive oil
- 1/2 cup grated Parmesan cheese
- Salt to taste
Step 1: Prepare Your Steak Bites
- 1 lb sirloin steak, cut into cubes
- 1 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp paprika
I start by cutting the sirloin into roughly one-inch cubes. Pat them completely dry with paper towels because moisture is the enemy of a good sear. Season every piece generously with salt, black pepper, and paprika on all sides. Don’t skip this step because it’s what creates that beautiful crust.
Step 2: Sear the Steak Bites
- 1 tbsp olive oil
Heat a large skillet over medium-high heat and add the olive oil. Once it’s shimmering, carefully add the steak cubes in a single layer. I like to let them sit undisturbed for 2-3 minutes on each side so they develop a nice golden crust rather than constantly moving them around.
Work in batches if needed so the pan stays hot and you don’t overcrowd it. Transfer the seared steak to a plate once it’s browned on all sides.
Step 3: Make the Garlic Butter Sauce
- 2 tbsp butter
- 2 garlic cloves, minced
- 1 tbsp fresh parsley, chopped
In the same skillet, reduce the heat to medium and add the butter. Once it melts, add the minced garlic and stir constantly for about 30 seconds until fragrant. I find that timing crucial because garlic can burn quickly and turn bitter.
Return the steak bites to the pan and toss to coat them completely in the garlic butter. Remove from heat and sprinkle with fresh parsley. Keep warm while you finish the fries.
Step 4: Cut and Season the Potatoes
- 4 large potatoes, cut into fries
- 2 tbsp olive oil
- Salt to taste
While the steak is cooking, cut your potatoes into fries. I like to cut them thick enough that they stay tender inside while getting crispy outside, usually about 1/4-inch wide. Toss them with olive oil and salt in a large bowl.
Step 5: Roast the Fries Until Golden
Spread the fries in a single layer on a baking sheet. I find it helpful to give them a little space so they roast instead of steam. Bake at 425F for about 25-30 minutes, stirring halfway through, until they’re golden and crispy on the outside.
Step 6: Add the Parmesan Finish
- 1/2 cup grated Parmesan cheese
As soon as the fries come out of the oven, while they’re still hot, toss them with the grated Parmesan cheese. The heat helps the cheese stick and creates that lovely coating. Serve immediately alongside the garlic butter steak bites.
Storage Instructions
Store: Keep leftover steak bites and fries in separate airtight containers in the refrigerator for up to 3 days. The fries are best eaten fresh, but the steak stays tender when stored properly.
Freeze: You can freeze cooked steak bites in a freezer-safe container for up to 2 months. I don’t recommend freezing the fries as they tend to lose their crispness, but they’ll keep their texture better than you might expect.
Reheat: Warm the steak bites gently in a skillet over medium heat with a touch of butter to refresh the garlic coating. For fries, recrisp them in a 375F oven for about 5-7 minutes until they regain their crunch.
What to Serve With This Garlic Butter Steak Bites & Parmesan Fries
- A fresh garden salad with a tangy vinaigrette balances the rich steak perfectly.
- Roasted asparagus or green beans add a vegetable component without feeling heavy.
- A crisp white wine or cold beer pairs beautifully with the garlic and butter flavors.
- Garlic aioli or chimichurri sauce on the side gives guests something fun to dip into.
Estimated Nutrition
- Calories: 520
- Protein: 38g
- Fat: 28g
- Carbohydrates: 32g
(Estimated per serving, without optional ingredients)
Garlic Butter Steak Bites & Parmesan Fries
Ingredients
Method
- Cut the sirloin into roughly one-inch cubes. Pat them completely dry with paper towels. Season every piece generously with salt, black pepper, and paprika on all sides.
- Heat a large skillet over medium-high heat and add the olive oil. Once shimmering, carefully add the steak cubes in a single layer. Let them sit undisturbed for 2-3 minutes on each side to develop a golden crust. Work in batches if needed. Transfer the seared steak to a plate once browned on all sides.
- In the same skillet, reduce heat to medium and add the butter. Once melted, add minced garlic and stir constantly for about 30 seconds until fragrant. Return the steak bites to the pan and toss to coat in the garlic butter. Remove from heat and sprinkle with fresh parsley.
- While the steak is cooking, cut potatoes into fries about 1/4-inch wide. Toss them with olive oil and salt in a large bowl.
- Spread the fries in a single layer on a baking sheet with space between them. Bake at 425F for about 25-30 minutes, stirring halfway through, until golden and crispy.
- As soon as the fries come out of the oven, while still hot, toss them with grated Parmesan cheese. Serve immediately alongside the garlic butter steak bites.
