If you’re craving a dish that feels like a celebration on your plate yet remains wonderfully approachable, this Steak with Truffle Herb Fries and Honey Dijon Aioli Recipe is about to become your new favorite. Perfectly seared strip steaks come together with crispy, golden herb-infused fries kissed by the delicate aroma of truffle, all paired with a velvety honey Dijon aioli that balances richness and tang in every bite. Every element blends harmoniously, creating a comforting yet elevated meal that’s both satisfying and impressive enough to enjoy any night of the week.

Ingredients You’ll Need

Two thick raw steaks are placed on light brown parchment paper with a white marbled surface underneath. Each steak is coated on top with coarse salt and cracked black pepper, showing a rich mix of red meat and creamy white fat along the edges. The texture of the meat is fresh and slightly marbled, with one steak positioned closer and the other behind it, both laying flat. Light softly illuminates the scene, creating a natural look. Photo taken with an iphone --ar 4:5 --v 7

This recipe is all about simplicity meeting sophistication, with carefully chosen ingredients that elevate each component while letting the natural flavors shine. Each item plays a crucial role in creating the perfect balance of textures and tastes—from the juicy steak to the crispy, herb-coated fries and that luscious aioli.

Strip steaks: Choose well-marbled cuts for the juiciest, most flavorful results.
Kosher salt: Essential for seasoning and enhancing the natural flavors of the steak and fries.
Freshly cracked black pepper: Adds a subtle heat and depth to the steak.
Unsalted butter: Used to baste the steaks and add richness without overpowering.
Russet potatoes: Their starchy nature makes them ideal for achieving crispy fries.
Olive oil: Gives fries a beautiful crisp texture while keeping them light.
Truffle salt: Adds an irresistible earthy aroma, taking regular fries to gourmet territory.
Fresh parsley: Brightens the fries with fresh, herbaceous notes.
Parmesan cheese: Gives the fries a nutty, savory finish.
Mayonnaise: Forms the creamy base of the honey Dijon aioli.
Garlic clove: Minced finely to infuse the aioli with a subtle pungency.
Dijon mustard: Adds tang and complexity to the aioli.
Honey: Balances the Dijon’s tang with gentle sweetness.

How to Make Steak with Truffle Herb Fries and Honey Dijon Aioli Recipe

Step 1: Prepare the Steaks

Start by letting your strip steaks come to room temperature for about 30 minutes—this helps them cook evenly. Meanwhile, preheat your cast iron skillet over medium-high heat until it’s smoking hot. Season each side generously with kosher salt and freshly cracked black pepper. When the butter melts and starts sizzling in the pan, place the steaks in and sear for about 3 minutes on one side until it develops a deep golden crust.

Step 2: Finish Cooking the Steaks with Butter Basting

Flip the steaks and cook for another 3 minutes. Add the remaining butter to the pan and tilt it slightly to pool the melted butter. Use a spoon to continuously baste the steaks with the melted butter for 1 to 2 more minutes. This step locks in moisture and layers an incredible buttery flavor. Remove the steaks and let them rest for 10 to 15 minutes to allow the juices to redistribute.

Step 3: Prepare the Truffle Herb Fries

While the steaks rest, soak the thinly sliced russet potatoes in cold water for 30 to 60 minutes to remove excess starch—this ensures maximum crispiness. Drain and pat the potatoes completely dry using kitchen towels; moisture is the enemy of crisp fries. Preheat your air fryer to 375 degrees Fahrenheit, then lightly brush or spritz the potatoes with olive oil.

Step 4: Cook the Fries

Arrange the potatoes in a single layer inside the air fryer basket—you may need to work in batches to avoid overcrowding. Cook for 12 minutes, then gently flip the fries and cook for 5 to 6 more minutes until golden and crisp. While still hot, sprinkle them generously with truffle salt, freshly chopped parsley, and grated Parmesan cheese so that the flavors meld beautifully.

Step 5: Make the Honey Dijon Aioli

Combine the mayonnaise, minced garlic, Dijon mustard, and honey in a small bowl. Whisk thoroughly until smooth and creamy. The aioli serves as the perfect tangy and sweet dipping sauce, bringing the whole dish together with its luscious texture and bright flavor.

How to Serve Steak with Truffle Herb Fries and Honey Dijon Aioli Recipe

A white plate holds a cooked steak with a dark brown, slightly crispy edge, sprinkled with small green herb pieces. Next to the steak is a pile of golden-brown fries with a crunchy texture, also garnished with bits of green herbs and sprinkled with grated white cheese. The plate sits on a surface with a white marbled texture. In the top right corner, there is a glass of amber-colored beer with white foam on top. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Simple garnishes like a sprig of fresh parsley or a light sprinkle of flaky sea salt on the steak can add a fresh, vibrant touch. For the fries, finishing them with a little extra Parmesan or a drizzle of truffle oil can amplify their decadence even further.

Side Dishes

You can keep the sides simple to let the steak and fries shine. A crisp green salad with a zesty vinaigrette or steamed seasonal vegetables work wonderfully to add contrast and balance the richness on the plate.

Creative Ways to Present

For a fun twist, serve the steak slices atop a bed of fries with the honey Dijon aioli drizzled artistically over everything. Alternatively, place the aioli in small ramekins for individual dipping. This dish also shines served family-style on a large wooden board, inviting everyone to dig in and enjoy.

Make Ahead and Storage

Storing Leftovers

Keep any remaining steak, fries, and aioli in separate airtight containers in the refrigerator for up to 2 days. This prevents the fries from getting soggy and maintains the freshness of the aioli.

Freezing

The steak is best enjoyed fresh, but if you must freeze, wrap it tightly in plastic wrap and foil to prevent freezer burn and freeze for up to 2 months. Fries lose their crispness after freezing and reheating, so it’s better to enjoy them fresh or refrigerated briefly.

Reheating

Reheat the steak gently in a low oven or on the stovetop to avoid overcooking, and warm the fries in an air fryer or oven to bring back their crisp texture. The aioli should not be reheated; simply give it a good stir before serving again.

FAQs

Can I use other cuts of steak for this recipe?

Absolutely! While strip steaks are recommended for their perfect balance of tenderness and flavor, ribeye or sirloin also work well. Just adjust the cooking time based on thickness and preferred doneness.

What if I don’t have an air fryer for the fries?

No worries. You can bake the fries in a 425°F oven on a parchment-lined baking sheet, flipping halfway through, until golden and crispy—usually about 25-30 minutes total.

Can I make the honey Dijon aioli ahead of time?

Yes! In fact, the flavors develop even more when the aioli rests for a few hours in the refrigerator. Just be sure to cover it tightly and bring it to room temperature before serving.

How important is the truffle salt?

The truffle salt is the magical ingredient that elevates ordinary fries to extraordinary, imparting an earthy, aromatic note. If you don’t have it, a good flaky sea salt will still work, but consider adding a touch of truffle oil if available.

What’s the best way to check if the steak is done?

Use an instant-read thermometer for accuracy—aim for about 140-145°F for medium to medium-well doneness. Remember steaks carryover cook as they rest, so pulling them just before your target temp will give perfect results.

Final Thoughts

There’s something truly special about a well-cooked steak paired with crispy, fragrant truffle herb fries and the unique zing of honey Dijon aioli. This Steak with Truffle Herb Fries and Honey Dijon Aioli Recipe is one of those dishes that feels luxurious yet completely doable at home, guaranteed to impress both your taste buds and anyone lucky enough to share the meal with you. Give it a try and enjoy every delicious bite!