Steak Frites with Crispy Potatoes and Garlic Aioli Recipe

I absolutely love making Steak Frites with Crispy Potatoes and Garlic Aioli Recipe whenever I want a satisfying meal that feels both elegant and comforting. This dish brings together perfectly cooked, juicy ribeye steak with golden, crispy fries, all elevated by the creamy garlic aioli that I like to whip up on the side. It’s one of those recipes that quickly becomes a crowd-pleaser, whether I’m serving a casual family dinner or impressing friends over a weekend gathering.

Why You’ll Love This Steak Frites with Crispy Potatoes and Garlic Aioli Recipe

What really draws me to this Steak Frites with Crispy Potatoes and Garlic Aioli Recipe is the incredible balance of flavors and textures. The steak is seared to that ideal medium-rare doneness that makes every bite tender and juicy, while the crispy potatoes provide a delightful crunch that contrasts beautifully. The garlic aioli adds a rich, velvety finish with a garlicky kick that brightens up the whole plate. I just can’t get enough of that harmonious combination!

Aside from taste, I love how approachable this recipe is in terms of preparation. Even if you don’t consider yourself a pro in the kitchen, you can nail the Steak Frites with Crispy Potatoes and Garlic Aioli Recipe by following some straightforward steps. It’s a perfect pick for special occasions like date nights or festive dinners, but also a wonderful way to elevate an ordinary weeknight meal when you want something a bit more indulgent. Its classic charm makes it stand out from other steak dinners.

Ingredients You’ll Need

A white plate sits on a white marbled surface, holding a meal with three main parts: a row of sliced steak on the right showing pink, tender inside with a brown crust; golden, crispy French fries to the left, sprinkled with green herbs; and a small white bowl of creamy, light tan sauce placed between the steak and fries. A fork and steak knife with wooden handles rest on the right side of the plate. Nearby are two small bowls, one with coarse salt and the other with black pepper. photo taken with an iphone --ar 4:5 --v 7

The magic of this dish really comes down to simple, high-quality ingredients that bring out the best in every element. Each one is essential in building the flavors, crispiness, and that irresistible richness.

Russet potatoes: These are perfect for fries thanks to their high starch content, yielding that crispy outside and fluffy inside I love.
Refined peanut oil: A great choice for frying because it has a high smoke point and neutral flavor.

Ribeye steak: A beautifully marbled cut that stays juicy and tender when cooked medium-rare.
Kosher salt: Essential for seasoning the steak and fries properly, enhancing the natural flavors.
Extra-virgin olive oil: Adds a slight fruity note and helps sear the steak evenly.

Unsalted butter: Melts over the steak for extra richness after cooking.
Freshly cracked black pepper: Gives a nice, mild heat and depth to both steak and fries.
Garlic aioli: The creamy garlic sauce that amps up every bite with its smooth texture and bold flavor.

Directions

Step 1: Start by prepping your potatoes. Peel the russets and slice them lengthwise into sticks about a third of an inch thick. I like to soak them in a large bowl of ice-cold water for 15 minutes to remove excess starch, which really helps achieve that sought-after crispiness.

Step 2: While the potatoes soak, heat the peanut oil in a large, heavy pot and monitor the temperature with a deep-fry thermometer. You want it to reach 300°F for the first fry. Then, working in batches, carefully fry the potatoes until they start to soften but haven’t yet browned, about 3 to 4 minutes. Drain them on paper towels to prepare for the second fry.

Step 3: Now turn your attention to the steak. Pat it very dry and sprinkle the kosher salt evenly all over. Heat a large skillet until it’s very hot, add the olive oil, and once it just begins to smoke, place your steak in. Cook it for 4 to 6 minutes per side depending on thickness for a perfect medium-rare. Transfer the steak to a cutting board and top with butter to melt while it rests for about 5 to 10 minutes.

Step 4: Raise the oil temperature to 350°F for the second fry of the potatoes. Again, fry the potatoes in batches until they turn a golden brown and achieve that crispy crust, usually about 5 minutes. Drain them well and season immediately with salt and freshly cracked pepper while they’re still hot.

Step 5: Finally, slice the rested steak against the grain into thin pieces. Serve the steak alongside a generous pile of crispy fries and a dollop of garlic aioli. This combination is what makes the Steak Frites with Crispy Potatoes and Garlic Aioli Recipe so special!

Servings and Timing

This recipe serves 4 people generously, which makes it ideal for a family dinner or casual get-together. Prep time takes about 15 to 20 minutes, primarily for slicing potatoes and bringing the steak to room temperature. The cooking time is around 35 minutes — including frying the potatoes twice and cooking the steak — with an additional 5 to 10 minutes resting time for the steak. Overall, expect about 55 minutes from start to finish.

How to Serve This Steak Frites with Crispy Potatoes and Garlic Aioli Recipe

The image shows raw ingredients neatly arranged on a white marbled surface. On the left, two pieces of red raw steak with white fat marbling rest on white paper. Moving to the right, there is a small white bowl with black pepper, a wooden bowl of white salt, a small white bowl with yellow oil, and a small white bowl with another type of white salt. Below these bowls, a small gray plate holds three cubes of pale butter. Below the plate, a clear glass container has white creamy sauce. To the far right, three whole brown potatoes are placed next to a large clear glass measuring cup filled with water. The layout is clean and organized, showing fresh ingredients ready for cooking photo taken with an iphone --ar 4:5 --v 7

When I serve this Steak Frites with Crispy Potatoes and Garlic Aioli Recipe, I like to keep the presentation simple and rustic to highlight the beautiful colors and textures. A large wooden board or a warm ceramic platter works wonderfully for plating. I mound the fries next to the sliced steak, then add a small bowl of garlic aioli on the side for dipping. Garnishing with a sprinkle of fresh parsley or some flaky sea salt on the fries adds just the right touch of freshness and visual appeal.

For sides, a crisp green salad with lemon vinaigrette or quick sautéed green beans pairs perfectly to balance the richness of the steak and fries. When it comes to drinks, I reach for a full-bodied red wine like a Cabernet Sauvignon or a Malbec that complements the robust flavors, but a craft beer or even a sparkling water with fresh lemon can also brighten up the meal.

This dish is best enjoyed hot and fresh so you get that satisfying crunch on the fries and warmth from the butter-melted steak. It’s a showstopper for weekend dinners, celebrations, or when you just want to treat yourself. Portion-wise, I recommend about 6 to 8 ounces of steak per person alongside a hearty handful of fries to keep everyone happily full.

Variations

I love experimenting with the Steak Frites with Crispy Potatoes and Garlic Aioli Recipe to suit different tastes or dietary needs. For a leaner steak option, you could use sirloin or flank steak and still get excellent flavor. If you’re avoiding frying, you can bake the fries in a hot oven after parboiling for a healthier version, though they won’t have quite the same crunch.

For those who want to make this vegan-friendly, swapping the ribeye for a grilled portobello mushroom or a thick slice of marinated tofu is a fantastic option, and you can replace butter with olive oil. The garlic aioli can be made vegan by using a plant-based mayo or blended silken tofu as the base. Flavor-wise, adding herbs like rosemary or smoked paprika to the fries can add exciting new layers.

If you want to try a different cooking technique, I sometimes reverse-sear the steak — cooking it low and slow in the oven first, then searing it on the skillet for a perfect crust. It’s a bit more hands-off but results in a consistently even cook throughout.

Storage and Reheating

Storing Leftovers

I recommend storing leftover steak and fries separately in airtight containers to preserve texture and flavor. The steak will keep well in the fridge for up to 3 days, while the fries are best eaten within 1 to 2 days as they tend to lose their crispness quickly. Keeping the garlic aioli in a sealed jar or container also helps maintain its freshness.

Freezing

Freezing steak frites is possible, but I prefer to freeze only the steak if needed. Wrap it tightly in plastic wrap and foil or a vacuum-sealed bag to prevent freezer burn. The steak can last up to 2 months in the freezer. Fries generally do not freeze well due to texture changes, so I don’t recommend freezing them. You can freeze the garlic aioli separately in small portions if you like.

Reheating

The best way to reheat leftover steak is gently in a skillet over low heat or in a warm oven set to around 250°F, covered lightly with foil to keep moisture intact. For fries, reheating in a hot oven or air fryer for a few minutes helps restore some crispiness. I avoid microwaving fries as they turn soggy quickly. Avoid overcooking the steak during reheating to keep it tender and juicy.

FAQs

What cut of steak works best for Steak Frites with Crispy Potatoes and Garlic Aioli Recipe?

I find ribeye to be perfect because of its marbling and tenderness, but sirloin or strip steak are also excellent choices if you prefer a leaner cut. The key is to have a steak that’s at least 1 to 1.5 inches thick for the best sear and juicy interior.

Can I make the fries ahead of time?

Yes, you can prepare the potatoes ahead by cutting and soaking them up to a day in advance. It’s best to fry them fresh though. If you want to save time, you could do the first fry earlier and refrigerate, then do the final crisping just before serving.

How do I make the perfect garlic aioli?

I usually mix mayonnaise with freshly minced garlic, a squeeze of lemon juice, a little salt, and olive oil to make my aioli. Let it sit for at least 15 minutes before serving to develop the flavors fully.

Is it important to rest the steak after cooking?

Absolutely! Resting the steak allows the juices to redistribute, resulting in a juicier bite. I usually let it rest for about 5 to 10 minutes covered loosely with foil before slicing.

What side dishes would you recommend pairing with this recipe?

I love adding a fresh green salad, roasted vegetables, or a tangy coleslaw alongside this dish to cut through the richness. A side of sautéed mushrooms or grilled asparagus also complements it beautifully.

Conclusion

If you’re craving something truly special yet approachable, I encourage you to try this Steak Frites with Crispy Potatoes and Garlic Aioli Recipe. It’s a guaranteed crowd-pleaser that combines simple ingredients into a meal bursting with flavor and texture. I can’t wait for you to enjoy every juicy bite and crispy fry with that luscious garlic aioli — it’s comfort food elevated to a whole new level!