Crispy golden fries loaded with melted cheese, paired with perfectly seared steak bites coated in garlic butter and fresh parsley? This is the kind of comfort food that makes me forget about everything else.
I created this dish for nights when I want restaurant-quality food without the restaurant price tag.
The steak bites get a beautiful golden crust in minutes, while the garlic butter creates the most incredible savory sauce that pools at the bottom of the plate.
And those cheesy fries? They’re crispy on the outside, tender inside, and absolutely loaded with melted mozzarella and garlic flavoring.
This is the kind of meal that feels fancy but comes together faster than you’d think.

Why You Will Love This Garlic Butter Steak Bites & Cheesy Fries
Ingredients
- 1 lb sirloin steak, cubed
- 2 tbsp butter
- 3 garlic cloves, minced
- 1 tbsp olive oil
- 1 tsp paprika
- Salt and black pepper to taste
- Fresh parsley, chopped
- 1 bag crinkle-cut fries
- 1 cup shredded mozzarella cheese
- 0.5 tsp garlic powder
- 0.5 tsp paprika
Step 1: Prepare Your Steak Bites
- 1 lb sirloin steak, cubed into bite-sized pieces
- Salt and black pepper to taste
- 1 tsp paprika
I like to cut my steak into roughly one-and-a-half-inch cubes. This size is perfect because they cook through quickly while still staying tender on the inside. I find that letting them sit at room temperature for about five minutes before cooking helps them sear more evenly. Generously season each piece with salt, pepper, and paprika on all sides.
Step 2: Sear the Steak Bites in Butter and Garlic
- 1 tbsp olive oil
- 2 tbsp butter
- 3 garlic cloves, minced
Heat the olive oil in a large skillet over medium-high heat until it’s just starting to shimmer. I add the steak bites in a single layer and resist the urge to move them around, letting them develop a golden brown crust for about three to four minutes on each side. Once they’re seared, I reduce the heat slightly and add the butter and minced garlic, stirring gently to coat everything in that gorgeous garlic butter.
I tend to cook the steak bites for about eight to ten minutes total for medium-rare. The butter and garlic create this incredible pan sauce that you’ll want to spoon over everything.
Step 3: Finish with Fresh Parsley
- Fresh parsley, chopped
Just before serving, I sprinkle the freshly chopped parsley over the steak bites. It adds a bright, fresh element that cuts through the richness of the butter and brings the whole dish together.
Step 4: Cook the Crinkle-Cut Fries
- 1 bag crinkle-cut fries
While the steak bites are cooking, I prepare the fries according to the package directions. I prefer baking them to get them extra crispy, but air frying or deep frying works too. You want them golden and crispy on the outside so they can handle all that melted cheese without getting soggy.
Step 5: Make the Cheesy Fries
- 1 cup shredded mozzarella cheese
- 0.5 tsp garlic powder
- 0.5 tsp paprika
Once the fries are hot and crispy, I transfer them to a serving plate. I sprinkle the garlic powder and paprika over them, then top with the shredded mozzarella cheese. I find that if you do this while the fries are still hot, the cheese melts beautifully from the residual heat. If you want it extra melty, pop the plated fries under the broiler for just one minute.

Storage Instructions
Store: Keep leftover steak bites and fries in separate airtight containers in the refrigerator for up to three days. The fries will lose crispness over time, but the steak stays delicious.
Freeze: You can freeze cooked steak bites in an airtight container for up to two months. Fries can be frozen separately, though they’re best enjoyed fresh. I don’t recommend freezing cheesy fries as the cheese texture changes.
Reheat: Reheat steak bites in a skillet over medium heat for three to four minutes, stirring gently. For fries, use the oven at 375°F for about five minutes to restore crispness. You can always add fresh cheese and broil again if you’d like.
What to Serve With This Garlic Butter Steak Bites & Cheesy Fries
- A crisp green salad with vinaigrette to balance the richness
- Garlic aioli or sriracha mayo for dipping
- Grilled vegetables like asparagus or Brussels sprouts
- A cold beer or full-bodied red wine pairing
Estimated Nutrition
- Calories: 650
- Protein: 42g
- Fat: 38g
- Carbohydrates: 45g
(Estimated per serving, without optional ingredients)

Garlic Butter Steak Bites & Cheesy Fries
Ingredients
Method
- Cut the sirloin steak into roughly one-and-a-half-inch cubes. Let them sit at room temperature for about five minutes. Generously season each piece with salt, pepper, and paprika on all sides.
- Heat the olive oil in a large skillet over medium-high heat until shimmering. Add the steak bites in a single layer and let them develop a golden brown crust for about three to four minutes on each side without moving them. Reduce heat slightly and add the butter and minced garlic, stirring gently to coat everything. Cook for a total of eight to ten minutes for medium-rare.
- Just before serving, sprinkle freshly chopped parsley over the steak bites.
- While the steak bites are cooking, prepare the fries according to package directions. Bake, air fry, or deep fry until golden and crispy on the outside.
- Transfer hot crispy fries to a serving plate. Sprinkle garlic powder and paprika over them, then top with shredded mozzarella cheese. The residual heat will melt the cheese. For extra melty cheese, broil for one minute.