Steak Frites with Homemade Spicy Aioli: Your Ultimate Bistro Guide

There are few culinary delights as universally cherished and satisfying as Steak Frites. This iconic dish, a staple of Belgian and French bistros, pairs a succulent, perfectly cooked steak with a generous heap of golden, crispy French fries, traditionally served with a rich, flavorful sauce. While it might sound like a meal best enjoyed in a bustling European cafe, recreating this classic at home is not only achievable but immensely rewarding. In fact, with a bit of technique and the right ingredients, you can elevate your home dining experience to gourmet levels, transforming a simple dinner into a memorable occasion.

My recent visit to Monk’s, post-smoking ban, offered a fresh perspective on this beloved dish. Unburdened by the haze of smoke, the flavors of their Belgian ales and pommes frites with bourbon mayonnaise truly shone through, leaving a lasting impression. That experience reignited my passion for perfecting homemade versions of bistro classics. While their bourbon mayonnaise remains a closely guarded secret—revealing only hints of bourbon, mayonnaise, garlic, and jalapeños—it inspired me to share my recipe for a vibrant, spicy aioli. This aioli, while distinct from Monk’s creamy condiment, offers a fantastic counterpoint to the rich steak and crisp fries, and its zesty, less creamy profile is absolutely divine. Plus, it’s remarkably easy to make and keeps wonderfully in the refrigerator for weeks, ensuring you always have a gourmet touch ready for any meal.

The Art of Perfecting Steak Frites at Home

Achieving the ideal Steak Frites involves mastering two main components: the steak and the frites. Each element requires attention to detail, but the effort is more than worth the exquisite results. This guide will walk you through the essential steps to ensure both components are cooked to perfection, guaranteeing a restaurant-quality meal right in your own kitchen.

Choosing and Preparing Your Steak

For Steak Frites, a good quality cut is paramount. New York Strip steaks, about 1-inch thick, are an excellent choice due to their balanced marbling and robust flavor, which stands up well to a high-heat sear. Before cooking, it’s crucial to bring your steaks to room temperature for about 30 minutes. This allows for more even cooking from edge to edge, preventing a cold center and ensuring tenderness. Patting the steaks completely dry with paper towels is another non-negotiable step. Moisture on the surface inhibits the Maillard reaction, the chemical process responsible for creating that coveted, deeply browned, flavorful crust. A simple rub of olive oil, a blend of freshly ground peppercorns, and a generous sprinkle of kosher salt are all you need to enhance the steak’s natural flavor without overpowering it. The blend of black, Szechwan, and white peppercorns adds a complex aroma and a subtle heat that complements the rich beef beautifully, making each bite an experience.

Crafting the Ultimate Crispy Frites

The frites are just as important as the steak; they are not merely a side dish but an integral part of the experience. True bistro-style frites are distinguished by their exceptional crispness, a texture achieved through the classic double-frying method. Idaho potatoes, known for their high starch content, are ideal as they become wonderfully fluffy on the inside while crisping perfectly on the outside. Their larger size also makes them perfect for cutting into uniform strips.
While having a deep-fryer makes the process incredibly straightforward, you can absolutely achieve fantastic results with a heavy, straight-sided pot or Dutch oven. The key is maintaining the correct oil temperature—ideally 375°F (190°C)—and frying in small batches to avoid lowering the oil temperature too drastically. The first fry, often at a slightly lower temperature (around 325°F/160°C), softens the potatoes and cooks them through, preparing them for the crisping stage. The second, hotter fry (375°F/190°C) then creates that irresistible golden-brown crunch and a light, airy interior. A light dusting of all-purpose flour before the first fry can help create an even crispier exterior by providing more surface area for the Maillard reaction. Remember to drain them well after each fry and season immediately with kosher salt while they’re hot; this ensures the salt adheres perfectly and enhances their flavor.

The Magic of Homemade Spicy Aioli

While Monk’s bourbon mayonnaise was a memorable inspiration, my spicy aioli offers a fresh, zesty alternative that equally elevates the Steak Frites experience. Aioli, at its heart, is a Mediterranean garlic mayonnaise, but this version infuses it with a delightful kick and a medley of complementary flavors. The combination of bright egg yolks, tangy Dijon mustard, pungent fresh garlic, briny capers, a touch of vibrant lemon juice, and a subtle warmth from Sriracha creates a complex flavor profile that is both creamy and bright, with a pleasant, lingering heat.
The secret to a perfect aioli lies in the slow, steady emulsification of the oils. Starting with grapeseed oil for its neutral flavor, which allows other ingredients to shine, and then incorporating olive oil adds depth without being overly assertive. A blender or food processor makes this process incredibly easy, transforming simple ingredients into a luxurious, stable condiment in mere minutes. Don’t rush this step; a slow drizzle is key to preventing the aioli from breaking. This versatile aioli is not just for frites; it’s also incredible with roasted vegetables, grilled seafood, sandwiches, or as a vibrant dip for almost anything. Its ability to keep for weeks in the refrigerator means you can enjoy its gourmet touch long after your Steak Frites feast, making it a valuable addition to your culinary repertoire.

Bringing Steak Frites to your home kitchen is a journey into classic bistro cooking that rewards with incredible flavor and an impressive presentation. Follow these steps meticulously, and you’ll soon be enjoying a dish that’s as good, if not better, than anything you’d find in a high-end restaurant. The combination of tender steak, crispy fries, and a bold aioli is truly unmatched.

Classic Steak Frites with Spicy Aioli

5 Stars

4 Stars

3 Stars

2 Stars

1 Star

No reviews yet – be the first to rate!

Author: Alexandra Stafford at alexandracooks.com
Total Time: 55 minutes
Yield: 2 servings

Print Recipe

Ingredients for Spicy Aioli

2 large egg yolks
2 Tbsp. Dijon mustard
2 cloves garlic, minced or finely grated
3 Tbsp. capers, drained and roughly chopped
2 tsp. fresh lemon juice
1 tsp. Sriracha (or ½ tsp. cayenne pepper for substitution, adjust to heat preference)
1 tsp. red wine vinegar
½ tsp. Worcestershire sauce
½ tsp. kosher salt, plus more to taste
½ cup grapeseed oil (or other neutral-flavored oil like canola or vegetable oil)
½ cup olive oil (standard, not extra-virgin, as EVOO can impart bitterness in aioli)

Ingredients for Peppercorn Rub & Steak

1 tsp. whole black peppercorns
1 tsp. whole Szechwan peppercorns (adds a unique citrusy, numbing heat; substitute with more black peppercorns if unavailable)
½ tsp. whole white peppercorns
½ tsp. whole red peppercorns (less common, can be substituted with more black/white peppercorns if unavailable)
1 tsp. olive oil (for rubbing steaks before seasoning)
Kosher salt, for seasoning steaks
2 New York Strip Steaks, 1-inch thick (approx. 10-12 oz each for generous servings)
1 tsp. canola oil (for searing steaks, high smoke point is key)

Ingredients for Crispy Frites

4 cups peanut or canola oil, for deep frying (choose oils with high smoke points for best results and safety)
1 large Idaho potato, or 2 medium potatoes (Idaho potatoes yield the best texture for fries)
¼ cup all-purpose flour, plus more if needed (for a light coating to enhance crispiness)
Kosher salt, to taste (essential for seasoning hot fries immediately)

Instructions for Steak Frites with Aioli

Prepare the Spicy Aioli: In a blender or food processor, combine egg yolks, Dijon mustard, minced garlic, chopped capers, fresh lemon juice, Sriracha (or cayenne), red wine vinegar, Worcestershire sauce, and ½ tsp kosher salt. Process until thoroughly combined and smooth, scraping down the sides as needed. With the motor running on low speed, slowly drizzle in the grapeseed oil, adding it drop by drop at first. This slow initial addition is crucial for proper emulsification. Once the mixture begins to emulsify and thicken, you can increase the speed of drizzling the oil slightly. Follow with the olive oil, incorporating it in the same slow, steady stream until a thick, creamy aioli forms. Taste the aioli and adjust seasoning with more salt, lemon juice, or Sriracha if desired. Transfer to an airtight container and chill in the refrigerator until ready to serve. This aioli will keep well for up to 2 weeks.
Make the Peppercorn Rub & Prepare Steaks: In a small, heavy skillet (cast iron or stainless steel works best), toast all the whole peppercorns (black, Szechwan, white, and red) over medium-high heat for about 2-3 minutes. Stir frequently or shake the pan to prevent burning. The peppercorns should become fragrant and slightly smoky. Immediately transfer the toasted peppercorns to a spice grinder or a mortar and pestle and coarsely grind them; avoid turning them into a fine powder. Next, ensure your New York Strip steaks are thoroughly patted dry with paper towels; this is absolutely essential for achieving a good, crispy sear. Rub each side of the steaks evenly with 1 tsp of olive oil. Then, generously coat all sides of the steaks with the coarsely ground peppercorn mixture. Finish by sprinkling both sides with kosher salt. Set the seasoned steaks aside at room temperature for at least 15 minutes (and up to 30 minutes) while you prepare other components. This rest helps them cook more evenly.
Cook the Steaks: If you prefer your steak cooked beyond rare (e.g., medium-rare or medium), preheat your oven to 450˚F (230°C). Place a heavy oven-safe nonstick skillet or cast-iron pan over high heat on your stovetop. Allow the pan to get screaming hot – you should see wisps of smoke just starting to appear. Add 1 tsp of canola oil to the hot pan and swirl it around to coat the bottom evenly. Carefully place the seasoned steaks into the hot pan. Sear for 3-4 minutes on the first side to develop a deep, caramelized crust. Do not move the steaks during this time. Flip the steaks and cook for another 3-4 minutes for a rare doneness. For medium-rare to medium, transfer the skillet directly to the preheated oven and cook for an additional 2-5 minutes, or until your desired internal temperature is reached (e.g., 130-135°F for medium-rare, 135-140°F for medium). Once cooked to your preference, immediately transfer the steaks to a clean cutting board and allow them to rest undisturbed for at least 5-7 minutes. Resting is crucial as it allows the juices to redistribute throughout the meat, ensuring a tender and flavorful steak. While the steak rests, begin cooking your frites.
Fry the Crispy Frites (Double Fry Method): Pour 4 cups of peanut or canola oil into a heavy, straight-sided pot or Dutch oven, ensuring there’s at least 3 inches of space from the top for safety (to prevent boil-overs). Heat the oil over medium-high heat until it reaches 375˚F (190°C). Use a deep-fry thermometer to monitor the temperature accurately. If using a deep-fryer, preheat it to the same temperature. While the oil heats, peel your Idaho potato(es) and julienne them into ¼-inch thick strips using a mandoline or a sharp knife. Place the potato strips in a large bowl and lightly coat them with about half of the ¼ cup of all-purpose flour, tossing gently to ensure an even, thin layer. Add more flour if necessary, but avoid a thick coating; a light dusting is all that’s needed.

When the oil is at temperature, carefully lower a single layer of potato strips into the hot oil using a spider or slotted spoon. Do not dump all the potatoes in at once, as this will drastically lower the oil temperature and result in soggy fries. Fry in small batches.

First Fry (Blanching – approximately 325°F/160°C): Cook the potatoes for about 4-6 minutes, or until they are tender and slightly cooked through but not yet golden. They should be soft and pliable. Remove them from the oil with the spider, allow excess oil to drain thoroughly, and transfer to a wire rack set over a baking sheet. Repeat with all remaining potato strips. Let the blanched fries cool for at least 5 minutes, or up to an hour. This cooling step is vital for achieving ultimate crispiness.

Second Fry (Crisping – approximately 375°F/190°C): Increase the oil temperature slightly if needed, bringing it back up to 375˚F (190°C). Return the cooled, blanched fries to the hot oil in batches. Fry for another 2-4 minutes, or until they are beautifully crisp and golden brown. Keep a close eye on them to prevent overcooking. Remove with the spider, drain briefly over the pot, and immediately transfer to a clean bowl lined with paper towels. Sprinkle generously with kosher salt to taste while hot, tossing to distribute evenly.
Assemble and Serve: Slice the rested steaks against the grain into thick, even pieces. Arrange the sliced steak and a generous portion of the hot, crispy frites attractively on individual plates. Serve immediately with a dollop of the homemade spicy aioli on the side for dipping. A simple green salad with a light vinaigrette makes an excellent, refreshing accompaniment to this rich meal. Enjoy your homemade bistro classic!

Prep Time: 30 minutes
Cook Time: 25 minutes (includes double frying for fries)