Jul 14 2026
Restaurants›Gypsy Kitchen›Steak Frites Recipe

Steak Frites Recipe

Inspired by Gypsy Kitchen
Time1h
Serves2

A juicy steak served with fries and house-made aioli.

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Steak

Fries

Aioli

Method

Steak

  1. 1

    Prepare the Steak

    Remove the ribeye steaks from the refrigerator and let them come to room temperature for about 30 minutes.

  2. 2

    Season the Steak

    Generously season both sides of the steaks with salt and black pepper.

  3. 3

    Cook the Steak

    Heat a skillet or grill pan over medium-high heat. Add olive oil and allow it to heat until shimmering. Place the steaks in the pan and cook for 4-5 minutes on each side for medium-rare, or until desired doneness. Remove from heat and let rest for 5 minutes before slicing.

Fries

  1. 4

    Prepare the Potatoes

    Peel and cut the russet potatoes into thin strips to form fries.

  2. 5

    Soak the Fries

    Place the cut fries in a bowl of cold water and soak for at least 30 minutes to remove excess starch. Drain and pat dry.

  3. 6

    Fry the Potatoes

    In a large pot, heat vegetable oil over medium-high heat until it reaches 350°F (175°C). Fry the potatoes in batches for about 5-7 minutes until golden brown and crispy. Remove with a slotted spoon and drain on paper towels. Season with salt while hot.

Aioli

  1. 7

    Prepare the Aioli

    In a small bowl, combine mayonnaise, minced garlic cloves, and lemon juice. Mix well until smooth.

  2. 8

    Season the Aioli

    Add salt and black pepper to taste, adjusting seasoning as necessary. Refrigerate until ready to serve.

More from Gypsy Kitchen