in

Garlic Butter Steak Bites & Cheesy Fries

Save this recipe on:

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.

Pin this Recipe
Recipe

Why You Will Love This Garlic Butter Steak Bites & Cheesy Fries

Restaurant Quality at Home – You get that steakhouse sear on tender beef bites without the hefty bill.
Ready in Under 45 Minutes – From prep to plating, this entire meal comes together quickly enough for a weeknight dinner.
Loaded with Flavor – Garlic, butter, fresh herbs, and melted cheese create layers of taste in every bite.
Perfectly Satisfying – The combination of tender steak, crispy fries, and melted cheese hits all the comfort food notes.
Minimal Cleanup – Most of the work happens in one skillet, so you spend less time washing dishes.

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.

Recipe

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

Tender sirloin steak bites seared in garlic butter and topped with fresh parsley, served alongside crispy crinkle-cut fries loaded with melted mozzarella cheese. This restaurant-quality dish comes together in under 45 minutes and delivers maximum flavor with minimal effort.
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 4 servings
Calories: 650

Ingredients
  

For the Steak Bites
  • 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
For the Cheesy Fries
  • 1 bag crinkle-cut fries
  • 1 cup shredded mozzarella cheese
  • 0.5 tsp garlic powder
  • 0.5 tsp paprika

Method
 

Instructions
  1. 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.
  2. 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.
  3. Just before serving, sprinkle freshly chopped parsley over the steak bites.
  4. 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.
  5. 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.

Nutrition

Calories: 650kcalCarbohydrates: 45gProtein: 42gFat: 38gSodium: 480mg

Notes

For best results, use high-quality sirloin steak and cut it into even-sized pieces for consistent cooking. Resist the urge to move the steak bites while searing to develop that perfect golden crust. The garlic butter creates an incredible pan sauce, so don't skip spooning it over the finished dish. Serve immediately for the crispiest fries.

Tried this recipe?

Let us know how it was!

Save this recipe on: