If you want to make Father’s Day special, forget the steakhouse reservations and fire up your own grill. Grilled filet and potato skewers with rosemary chimichurri offer all the flavor and fun of a restaurant meal, but with the ease and comfort of home. These potato skewers pair melt-in-your-mouth filet mignon with crisped, golden potatoes, finished with a punchy, herby sauce. When you want to treat Dad (and the rest of your crew) to something next-level, this recipe delivers.

Why Filet and Potatoes Make a Perfect Pair for Father’s Day

Potatoes and steak have always been a classic duo, but serving them on skewers transforms the meal into a hands-on experience that’s perfect for backyard gatherings. The combination of filet mignon and potato kabobs means every bite delivers the best of both worlds—tender beef and hearty, flavorful potatoes.

Filet mignon kebab recipes like this are ideal for Father’s Day because they feel festive but are easy to prep ahead. Potato skewers grill up quickly, can be customized with different seasonings, and always look impressive coming off the barbecue. 

Plus, everyone gets to eat with their hands, making the meal even more memorable and relaxed.

Ingredients for Grilled Filet and Potato Skewers

Before you begin, gather everything you need for the best steak and potato kabobs. For this recipe, Key Food Supermarket Hollywood is your one-stop shop.

Here’s what you’ll need:

  • Filet mignon, cut into even cubes for skewering
  • Small Yukon Gold or red potatoes, scrubbed and quartered
  • Olive oil, salt, and black pepper for seasoning
  • Skewers (soaked in water if wooden)

For the rosemary chimichurri:

  • Fresh rosemary and flat-leaf parsley, finely chopped
  • Minced garlic
  • Red wine vinegar
  • Extra virgin olive oil
  • Crushed red pepper flakes
  • Salt and black pepper

Choosing high-quality steak makes a huge difference, so look for filet mignon that’s bright and well-marbled. Fresh, firm potatoes will hold their shape and crisp nicely on the grill.

Step-by-Step: Prepping Your Potato Skewers

A little prep work sets you up for grilling success. Here’s how to get started:

  1. Parboil the Potatoes
    Bring a large pot of salted water to a boil. Add the potatoes and cook for 7–8 minutes, until just tender but not falling apart. This step ensures your potatoes finish cooking on the grill and get that golden, crisp exterior.
  2. Season the Steak
    While the potatoes cool, toss your filet mignon cubes with olive oil, salt, and pepper. This adds flavor and helps the steak sear beautifully.
  3. Assemble the Skewers
    Alternate potatoes and filet mignon cubes on metal or soaked wooden skewers. Don’t crowd the ingredients, leaving a little space ensures even cooking.

How to Grill Filet Mignon Skewers

Grilling these skewers brings out the best in both the steak and potatoes. Here’s how to do it right:

  • Preheat your grill to medium-high.
  • Brush the assembled potato skewers lightly with olive oil.
  • Place the skewers on the grill and cook, turning every few minutes, for about 8–10 minutes total. The steak should develop a flavorful crust, and the potatoes should be crisp and golden.
  • Remove the skewers and let them rest for five minutes before serving. This keeps the filet mignon juicy and the potatoes fluffy inside.

This method works just as well for filet mignon kebab recipes as it does for other steak and potato kabobs.

Making Rosemary Chimichurri

The final touch for your grilled filet and potato skewers is a simple rosemary chimichurri. This bright, herb-packed sauce is easy to whip up while the skewers rest.

Here’s how to make it:

  • In a bowl, mix together two tablespoons chopped fresh rosemary, a quarter cup chopped parsley, and two minced garlic cloves.
  • Add one-third cup olive oil and two tablespoons red wine vinegar.
  • Stir in salt, black pepper, and a pinch of red pepper flakes to taste.
  • Let the chimichurri sit for at least ten minutes to allow the flavors to blend.

Serve the sauce on the side for dipping, or spoon it over the skewers just before serving.

Find Everything for Potato Skewers at Key Food Supermarket Hollywood

Planning steak and potato kabobs is simple when you shop at Key Food Supermarket Hollywood. You’ll find everything you need for this recipe—premium filet mignon, fresh potatoes, fragrant herbs, and all the pantry staples for homemade rosemary chimichurri. Looking to make things even easier? Order your ingredients online for pickup or delivery with Key Food Hollywood’s online shopping and skip the extra trips.

If you’re feeling inspired to try even more dishes, browse the full Key Food Hollywood recipe collection for more grilling ideas, side dishes, father’s day recipes and family favorites. With quality ingredients and plenty of fresh inspiration, every meal can feel like a celebration.