There’s something irresistible about tender pieces of beef sizzling over a hot grill. These Ultimate Grilled Beef Skewers with Garlic-Herb Sauce & Fries bring together smoky, juicy beef, crisp golden fries, and a bright homemade sauce packed with garlic, herbs, and lemon.

The beef is marinated in a flavorful mixture of garlic, olive oil, paprika, cumin, lemon, and herbs before being threaded onto skewers and grilled until beautifully browned. The creamy garlic-herb sauce adds freshness and richness, while the fries turn the dish into a satisfying complete meal.

This recipe is perfect for a weekend dinner, family barbecue, or casual gathering when you want something filling and impressive without complicated ingredients.

Ingredients

For the Beef Skewers

1½ lb (680 g) beef sirloin, tenderloin, or another tender cut
3 tablespoons olive oil
3 cloves garlic, finely minced
1 tablespoon lemon juice
1 teaspoon smoked paprika
1 teaspoon ground cumin
1 teaspoon dried oregano
½ teaspoon ground coriander
½ teaspoon black pepper
1 teaspoon salt
½ teaspoon chili flakes, optional
1 tablespoon chopped fresh parsley

For the Garlic-Herb Sauce

½ cup mayonnaise
½ cup plain Greek yogurt
2 garlic cloves, finely grated
1 tablespoon lemon juice
1 tablespoon olive oil
2 tablespoons finely chopped parsley
1 tablespoon finely chopped fresh cilantro
1 tablespoon chopped fresh dill, optional
¼ teaspoon black pepper
Salt to taste
1–2 tablespoons water, if needed

For the Fries

4 large russet potatoes
2 tablespoons olive oil
1 teaspoon paprika
½ teaspoon garlic powder
½ teaspoon black pepper
Salt to taste

Optional Garnishes

Fresh parsley
Lemon wedges
Sliced red onion
Fresh cilantro
Pickles
Cherry tomatoes

Instructions

1. Prepare the Beef

Trim away any tough pieces of fat or connective tissue from the beef.

Cut the meat into approximately 1½-inch cubes. Try to keep the pieces similar in size so they cook evenly.

Place the beef in a large bowl.

Add olive oil, minced garlic, lemon juice, smoked paprika, cumin, oregano, coriander, black pepper, salt, chili flakes, and parsley.

Toss thoroughly until every piece is coated.

Cover and refrigerate for at least 30 minutes.

For deeper flavor, you can marinate the beef for up to 4 hours.

Avoid marinating tender beef in a strongly acidic mixture for excessively long periods because the texture can become less pleasant.

2. Prepare the Potatoes

Wash and peel the potatoes if desired.

Cut them into evenly sized fries.

Place the cut potatoes in cold water and soak for approximately 20–30 minutes. This helps remove some surface starch and can improve crispness.

Drain thoroughly and pat completely dry with clean kitchen towels.

This step is important because wet potatoes won’t brown as effectively.

3. Season the Fries

Place the dry potato strips in a bowl.

Add olive oil, paprika, garlic powder, black pepper, and salt.

Toss until evenly coated.

4. Bake the Fries

Preheat the oven to 425°F (220°C).

Arrange the potatoes in a single layer on a large baking sheet.

Avoid crowding them. Use two trays if necessary.

Bake for approximately 30–40 minutes, turning them halfway through.

For extra crispiness, place them under the broiler for 1–2 minutes at the end, watching carefully so they don’t burn.

5. Make the Garlic-Herb Sauce

While the fries cook, prepare the sauce.

In a bowl, combine:

Mayonnaise
Greek yogurt
Garlic
Lemon juice
Olive oil
Parsley
Cilantro
Dill
Black pepper
Salt

Stir until smooth.

If the sauce is too thick, add 1–2 tablespoons of water until you reach your preferred consistency.

Cover and refrigerate until serving.

Allowing the sauce to rest for at least 15 minutes helps the garlic and herbs develop their flavor.

6. Prepare the Skewers

If you’re using wooden skewers, soak them in water for at least 20–30 minutes before grilling.

Thread the marinated beef cubes onto the skewers.

Leave a small amount of space between pieces rather than pressing everything tightly together. This allows the heat to circulate around the meat and promotes better browning.

7. Grill the Beef

Preheat your grill or grill pan over medium-high to high heat.

Lightly oil the cooking surface.

Place the skewers on the hot grill.

Cook for approximately 8–12 minutes, turning every few minutes so all sides develop a beautiful browned crust.

Cooking time depends on the size of the beef pieces and your preferred doneness.

For food safety, whole cuts of beef should reach at least 145°F (63°C) followed by a 3-minute rest. If using ground beef shaped onto skewers, cook it to 160°F (71°C).

Avoid repeatedly pressing the beef with a spatula because this can push out flavorful juices.

8. Rest the Beef

Transfer the cooked skewers to a clean plate.

Let them rest for approximately 3–5 minutes before serving.

This short resting period allows the juices to redistribute.

9. Assemble the Meal

Arrange the golden fries on a large serving platter.

Place the grilled beef skewers alongside them.

Drizzle some garlic-herb sauce over the beef or serve it in a small bowl for dipping.

Finish with fresh parsley, lemon wedges, sliced red onion, or cilantro.

Serve immediately while the beef and fries are hot.

Tips for Juicy Grilled Beef Skewers

Choose the Right Cut

Tender cuts such as sirloin or tenderloin are excellent for skewers because they cook quickly and remain relatively tender.

If using a tougher cut, a longer marinating and carefully controlled cooking process may be needed.

Cut the Beef Evenly

Uneven pieces can cause some cubes to become overcooked while larger pieces remain undercooked.

Aim for similar-sized cubes.

Don’t Overcrowd the Skewers

Leaving small spaces between the beef pieces helps the exterior brown instead of simply steaming.

Get the Grill Hot

A properly preheated grill gives the beef a better seared exterior and helps create those characteristic grilled flavors.

Don’t Overcook

Beef cubes can become dry if left on the grill too long.

Use an instant-read thermometer when possible rather than relying only on cooking time.

Air Fryer Beef Skewers

You can also prepare the beef in an air fryer.

Preheat the air fryer to approximately 400°F (200°C).

Arrange the beef pieces in a single layer, either on skewers that fit safely or directly in the basket.

Cook for approximately 8–12 minutes, turning halfway through.

Check the internal temperature before serving.

Cooking time varies depending on the air fryer and the size of the beef cubes.

Easy Grill-Pan Method

If you don’t have an outdoor grill, a heavy grill pan works beautifully.

Heat the pan over medium-high heat.

Add the skewers without overcrowding.

Cook for several minutes per side until the beef is nicely browned and reaches the appropriate internal temperature.

Open a window or use ventilation because high-heat cooking can create smoke.

Make the Fries Extra Crispy

For especially crisp fries:

Cut them evenly.
Soak them in cold water.
Drain thoroughly.
Dry them completely.
Don’t overcrowd the baking tray.
Turn them halfway through cooking.
Serve immediately.

For an even crispier result, you can parboil the potatoes briefly before roasting, then allow them to steam-dry before seasoning.

Delicious Variations

Spicy Beef Skewers

Add cayenne pepper, chili flakes, or a little hot sauce to the marinade.

Middle Eastern-Inspired Skewers

Increase the cumin and coriander and add a pinch of sumac to the finished beef.

Lemon-Herb Beef

Add extra lemon zest and fresh parsley to the marinade for a brighter flavor.

Creamy Garlic Sauce

For a richer sauce, increase the mayonnaise slightly and add a small amount of grated Parmesan.

Loaded Beef Fries

Cut the cooked beef into smaller pieces and serve it over the fries with garlic-herb sauce, chopped tomatoes, onions, and shredded cheese.

What to Serve With Beef Skewers

These skewers pair well with:

Fresh green salad
Cucumber and tomato salad
Grilled vegetables
Coleslaw
Warm pita bread
Garlic bread
Pickles
Hummus
Grilled corn
Lemon wedges

For a complete dinner, serve the beef with fries, salad, and plenty of garlic-herb sauce.

Storage

Store leftover cooked beef in an airtight container in the refrigerator for up to 3–4 days.

Keep the sauce refrigerated separately.

For the best texture, reheat the beef gently in a skillet, oven, or air fryer rather than overheating it.

Cooked fries are best eaten fresh because they tend to lose their crispness after refrigeration.

Frequently Asked Questions

What is the best beef for skewers?

Tender cuts such as sirloin, tenderloin, or strip steak work well because they can be cooked quickly over high heat.

How long should beef skewers marinate?

A minimum of 30 minutes gives the beef some flavor, while 2–4 hours can provide a deeper marinade flavor.

Can I prepare the skewers ahead of time?

Yes. You can marinate the beef and assemble the skewers several hours ahead. Keep them refrigerated until you’re ready to cook.

Can I use chicken instead of beef?

Yes. Chicken breast or boneless chicken thighs can be substituted, but chicken must reach 165°F (74°C) internally for food safety.

Can I use frozen fries?

Absolutely. Frozen fries are a convenient shortcut. Follow the package cooking instructions and serve them with the homemade beef skewers and garlic-herb sauce.

Can I make the garlic sauce without mayonnaise?

Yes. Use Greek yogurt as the base and increase it to approximately 1 cup. Add garlic, lemon juice, herbs, olive oil, salt, and pepper.

Final Thoughts

These Ultimate Grilled Beef Skewers with Garlic-Herb Sauce & Fries are a complete meal built around bold, satisfying flavors.

The secret is simple: use tender beef, season it generously, grill it over high heat for a beautifully browned exterior, and let it rest before serving. Pair it with crisp fries and a cool, garlicky herb sauce, and you’ve got a dinner that feels straight from a great grill restaurant.

For the best experience, serve everything immediately while the beef is juicy, the fries are crisp, and the sauce is cool and creamy.

SEO Title

Ultimate Grilled Beef Skewers with Garlic-Herb Sauce & Fries

Meta Description

Make juicy grilled beef skewers with a flavorful garlic-herb sauce and crispy golden fries. An easy, hearty dinner perfect for family meals and gatherings.