If you’re craving a satisfying steak dinner without making a complicated meal, these Garlic Steak Bites with Fries and Arugula Tomato Salad are the perfect choice. Tender pieces of steak are quickly seared until beautifully browned, then coated in buttery garlic flavor and served alongside crispy fries and a fresh arugula-tomato salad.
The combination is rich, savory, fresh, and crunchy all at once—making it ideal for a weeknight dinner or a casual restaurant-style meal at home.
Ingredients
For the Garlic Steak Bites
- 1½ pounds sirloin steak, cut into bite-sized pieces
- 1 tablespoon olive oil
- 2 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon smoked paprika
- 1 teaspoon Italian seasoning
- ½ teaspoon onion powder
- ½ teaspoon salt
- ½ teaspoon black pepper
- 1 tablespoon Worcestershire sauce
- 1 tablespoon chopped fresh parsley
- 1 teaspoon lemon juice
For the Fries
- 4 large potatoes
- 2 tablespoons olive oil
- ½ teaspoon paprika
- ½ teaspoon garlic powder
- ½ teaspoon salt
- ¼ teaspoon black pepper
For the Arugula Tomato Salad
- 4 cups fresh arugula
- 1½ cups cherry tomatoes, halved
- ¼ small red onion, thinly sliced
- ½ cup cucumber, sliced
- ¼ cup crumbled feta cheese, optional
Simple Salad Dressing
- 2 tablespoons olive oil
- 1 tablespoon lemon juice
- 1 tablespoon balsamic vinegar
- 1 teaspoon honey
- ½ teaspoon Dijon mustard
- Salt and black pepper, to taste
How to Make Garlic Steak Bites with Fries
1. Prepare the Potatoes
Preheat your oven to 425°F (220°C) or your air fryer to 400°F (200°C).
Cut the potatoes into evenly sized fries.
For crispier fries, soak them in cold water for about 20–30 minutes. Drain and dry them thoroughly with a clean kitchen towel.
Toss the potatoes with olive oil, paprika, garlic powder, salt, and black pepper.
2. Cook the Fries
Oven Method
Spread the fries in a single layer on a baking sheet.
Bake for approximately 30–40 minutes, turning them halfway through cooking.
Cook until golden and crisp.
Air Fryer Method
Air fry at 400°F (200°C) for approximately 18–25 minutes, shaking the basket several times during cooking.
The exact cooking time depends on the thickness of the fries and your air fryer.
Keep the finished fries warm while you prepare the steak.
3. Prepare the Steak
Pat the steak pieces very dry with paper towels. This is important because excess moisture can prevent good browning.
Season the steak with paprika, Italian seasoning, onion powder, salt, and black pepper.
Heat a large skillet over high heat.
Add the olive oil and allow it to become hot.
Add the steak pieces in a single layer. Avoid overcrowding the pan; cook in batches if necessary.
Sear for approximately 2–3 minutes, turning occasionally, until browned on the outside and cooked to your preferred doneness.
4. Add the Garlic Butter
Reduce the heat to medium-low.
Add the butter and minced garlic to the skillet.
Cook for about 30–60 seconds, stirring constantly so the garlic becomes fragrant without burning.
Add the Worcestershire sauce and lemon juice.
Toss the steak bites through the garlic butter until they are glossy and well coated.
Finish with freshly chopped parsley.
5. Make the Arugula Tomato Salad
Add the arugula, cherry tomatoes, red onion, cucumber, and optional feta to a large bowl.
In a small bowl, whisk together the olive oil, lemon juice, balsamic vinegar, honey, Dijon mustard, salt, and black pepper.
Pour the dressing over the salad just before serving.
Toss gently to coat.
6. Assemble the Plate
Arrange a generous portion of crispy fries on each plate.
Add the garlic steak bites alongside them.
Finish with a large handful of fresh arugula-tomato salad.
For an extra restaurant-style presentation, drizzle a little of the steak’s garlic butter over the meat and garnish with fresh parsley.
Tips for Perfect Garlic Steak Bites
Use a tender cut: Sirloin, ribeye, strip steak, or tenderloin all work well.
Dry the steak: Patting the meat dry helps create a much better sear.
Use a very hot pan: Steak bites need high heat to develop a browned crust quickly.
Don’t overcrowd the skillet: Too much meat at once causes steaming instead of searing.
Don’t overcook the garlic: Garlic can burn quickly and become bitter.
Cut against the grain: If you’re cutting a larger steak into pieces, identify the direction of the muscle fibers and cut across them for a more tender bite.
Easy Variations
Spicy Garlic Steak
Add ½ teaspoon crushed red pepper flakes or a pinch of cayenne to the steak seasoning.
Mushroom Garlic Steak
Sauté sliced mushrooms after cooking the steak, then return the steak to the skillet and toss everything together with the garlic butter.
Creamy Garlic Steak
Add a splash of heavy cream after the garlic butter and simmer briefly for a creamy sauce.
Parmesan Fries
Sprinkle freshly grated Parmesan and chopped parsley over the hot fries before serving.
Mediterranean Style
Add Kalamata olives, feta, cucumber, and oregano to the salad for a stronger Mediterranean flavor.
What to Serve With It
This meal is already complete, but you can add:
- Garlic bread
- Grilled corn
- Roasted vegetables
- Sautéed mushrooms
- Coleslaw
- Creamy cucumber salad
- Grilled asparagus
A cold sparkling drink or fresh lemonade also pairs nicely with the rich steak.
Storage and Reheating
Store leftover steak and fries separately in airtight containers in the refrigerator for up to 3–4 days.
Reheat the steak quickly in a hot skillet or air fryer to avoid drying it out.
Reheat fries in an air fryer or hot oven rather than the microwave to help restore their crispness.
The salad is best eaten fresh. If preparing it ahead, keep the dressing separate until serving.
Frequently Asked Questions
What is the best steak for steak bites?
Sirloin is an excellent balance of tenderness, flavor, and price. Ribeye provides more richness, while tenderloin gives an especially tender result.
Can I use frozen fries?
Absolutely. Frozen fries are a convenient shortcut. Cook them according to the package instructions and prepare the steak while they cook.
Can I make this in an air fryer?
Yes. The fries work particularly well in an air fryer. You can also air-fry steak bites at around 400°F (200°C), checking frequently because small pieces cook quickly.
Why is my steak tough?
Overcooking is one of the most common reasons. Using a tender cut, cutting against the grain, avoiding overcrowding, and cooking quickly over high heat can help.
Can I prepare the salad ahead?
You can prepare the vegetables and dressing separately several hours ahead. Combine them immediately before serving so the arugula stays crisp.
Final Thoughts
These Garlic Steak Bites with Fries and Arugula Tomato Salad bring together three simple components for a complete and satisfying dinner. The steak is juicy and packed with garlic-butter flavor, the fries provide the crispy comfort-food element, and the peppery arugula salad adds freshness and acidity.
It’s an easy way to turn everyday ingredients into a dinner that feels like something you’d order at your favorite casual steakhouse.
SEO Details
SEO Title: Garlic Steak Bites with Fries & Arugula Tomato Salad
Meta Description: Juicy garlic steak bites served with crispy fries and a fresh arugula tomato salad make an easy, flavorful restaurant-style dinner at home.
Focus Keyword: Garlic Steak Bites with Fries
Slug: garlic-steak-bites-fries-arugula-tomato-salad
Category: Beef Recipes
Tags: Garlic Steak, Steak Bites, Steak and Fries, Arugula Salad, Tomato Salad, Easy Dinner, Beef Recipes, Garlic Butter Steak