I used to think restaurant-quality steak bites were something I could never pull off at home.
The searing, the seasoning, the buttery garlic coating, all of it seemed too intimidating for a weeknight dinner.
Then I realized the magic wasn’t in complexity, it was in technique and confidence.
This garlic butter steak bites and cheesy fries combo changed how I cook beef at home, and I’m excited to share exactly how simple it really is.
You’re looking at restaurant-quality results in under 45 minutes with ingredients you probably already have on hand.
Why You Will Love This Garlic Butter Steak Bites & Cheesy Fries
Ingredients
- 500g beef steak, cut into bite-sized cubes
- 2 tbsp butter
- 1 tbsp olive oil
- 4 garlic cloves, minced
- 1 tsp salt
- 1 tsp black pepper
- 1 tsp paprika
- 1 tsp dried parsley
- 4 large potatoes, cut into fries
- Vegetable oil for frying
- 1/2 cup grated Parmesan cheese
Step 1: Prepare Your Potatoes for Frying
- 4 large potatoes, cut into fries
- Vegetable oil for frying
I like to start with potatoes first since they take the longest to cook and can rest while you finish the steak. Cut your potatoes into even-sized fries so they cook uniformly, then pat them dry with paper towels. Drying them thoroughly is the secret to crispy fries instead of soggy ones.
Heat your vegetable oil to 350°F (175°C) in a deep pan or fryer. I find that working in batches prevents overcrowding and gives you crispier results. Fry until golden brown, about 8-10 minutes, then drain on paper towels and set aside.
Step 2: Season Your Steak Bites
- 500g beef steak, cut into bite-sized cubes
- 1 tsp salt
- 1 tsp black pepper
- 1 tsp paprika
- 1 tsp dried parsley
Pat your steak cubes dry with paper towels, then season generously on all sides with salt, black pepper, paprika, and dried parsley. I tend to season about 5 minutes before cooking so the flavors penetrate the meat, but you can do this just before if you’re short on time.
Make sure every piece is coated evenly. This is where the seasoning magic happens, so don’t skip this step or rush through it.
Step 3: Sear the Steak Bites
- 1 tbsp olive oil
Heat a large skillet over high heat until it’s smoking. I like to use cast iron or a heavy-bottomed pan because it retains heat better and gives you a gorgeous crust on the beef.
Add your olive oil, then carefully place the steak bites in the pan in a single layer. Don’t crowd them, and resist the urge to move them around. Let them sear for 2-3 minutes per side until you get a deep golden brown crust.
Working in batches is totally fine and actually gives better results than trying to cook everything at once. Transfer the seared bites to a plate as they finish.
Step 4: Create the Garlic Butter Sauce
- 2 tbsp butter
- 4 garlic cloves, minced
In the same skillet (don’t wash it, those browned bits are flavor), reduce heat to medium and add butter. Once it’s melted and foaming, add your minced garlic and stir constantly for about 30-45 seconds until fragrant.
The key here is not letting the garlic burn, which happens fast. You want golden and aromatic, not brown and bitter. I find that standing right there and keeping an eye on it is worth it for the incredible aroma alone.
Step 5: Finish the Steak Bites in Garlic Butter
Return all your seared steak bites to the skillet with the garlic butter sauce. Toss gently to coat everything, cooking for another 1-2 minutes so the flavors meld together. The residual heat will bring the steak to your desired doneness, typically medium-rare at this point.
Taste and adjust seasoning if needed, though you probably won’t need to with the initial seasoning and the garlic butter richness.
Step 6: Top Your Fries and Serve
- 1/2 cup grated Parmesan cheese
Arrange your crispy fries on a serving plate and top generously with grated Parmesan cheese. The heat from the fries will slightly melt the cheese, creating that restaurant-style coating.
Pile your garlic butter steak bites right on top or alongside the fries. Serve immediately while everything is hot, and optionally drizzle any remaining garlic butter sauce from the pan over the top.
Storage Instructions
Store: Keep leftover steak bites and fries in separate airtight containers in the refrigerator for up to 3 days. Store any remaining garlic butter sauce separately.
Freeze: Cooked steak bites freeze well for up to 2 months in a freezer-safe container. Fries don’t freeze as successfully as they become soggy, so I recommend eating them fresh or storing them in the fridge for 1-2 days maximum.
Reheat: Thaw steak bites in the fridge overnight, then warm in a skillet over medium heat with a touch of butter for 3-4 minutes. Reheat fries in the oven at 375°F for 5-7 minutes to restore crispiness, or use an air fryer at 380°F for 4-5 minutes.
What to Serve With This Garlic Butter Steak Bites & Cheesy Fries
- A simple arugula salad dressed with lemon vinaigrette to cut through the richness.
- Grilled asparagus or roasted green beans on the side for a fresh vegetable.
- A creamy horseradish sauce or chimichurri for extra flavor dimension.
- Garlic bread or crusty baguette to soak up the garlic butter sauce.
- A bold red wine like Cabernet Sauvignon or a crisp IPA beer.
Estimated Nutrition
- Calories: 580
- Protein: 42g
- Fat: 28g
- Carbohydrates: 48g
(Estimated per serving, without optional ingredients)
Garlic Butter Steak Bites & Cheesy Fries
Ingredients
Method
- Cut your potatoes into even-sized fries and pat them dry with paper towels to ensure crispiness. Heat your vegetable oil to 350°F (175°C) in a deep pan or fryer. Work in batches to avoid overcrowding, then fry until golden brown, about 8-10 minutes. Drain on paper towels and set aside.
- Pat your steak cubes dry with paper towels, then season generously on all sides with salt, black pepper, paprika, and dried parsley. Season about 5 minutes before cooking so the flavors penetrate the meat. Make sure every piece is coated evenly.
- Heat a large skillet over high heat until it's smoking, preferably cast iron or heavy-bottomed. Add olive oil, then carefully place the steak bites in a single layer. Don't move them around, let them sear for 2-3 minutes per side until you get a deep golden brown crust. Work in batches if needed and transfer finished pieces to a plate.
- In the same skillet, reduce heat to medium and add butter. Once melted and foaming, add minced garlic and stir constantly for about 30-45 seconds until fragrant. Be careful not to let the garlic burn, you want golden and aromatic.
- Return all your seared steak bites to the skillet with the garlic butter sauce. Toss gently to coat everything, cooking for another 1-2 minutes so the flavors meld together. Taste and adjust seasoning if needed.
- Arrange your crispy fries on a serving plate and top generously with grated Parmesan cheese. The heat from the fries will slightly melt the cheese. Pile your garlic butter steak bites on top or alongside the fries and serve immediately.
