Jul 17 2026
Restaurants›Nikos›Grilled Ny Steak Recipe

Grilled Ny Steak Recipe

Inspired by Nikos
Time1h
Serves2

crispy pave potatoes, garlic aioli, celery salad

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

Pave Potatoes

Garlic Aioli

Celery Salad

Method

Steak Preparation

  1. 1

    Season the Steak

    Rub the New York strip steaks with olive oil, salt, and black pepper on both sides.

  2. 2

    Grill the Steak

    Preheat the grill to medium-high heat and grill the steaks for 4-5 minutes on each side for medium-rare, or to your desired doneness.

Pave Potatoes Preparation

  1. 3

    Prep the Potatoes

    Peel and slice the potatoes into thin rounds.

  2. 4

    Cook the Potatoes

    In a skillet, melt butter and layer the potato slices, seasoning with salt, pepper, and rosemary. Cook on low heat until tender and crispy, about 20-25 minutes.

Garlic Aioli Preparation

  1. 5

    Make the Aioli

    In a bowl, mix mayonnaise, minced garlic, lemon juice, and salt. Adjust seasoning to taste.

Celery Salad Preparation

  1. 6

    Prepare the Salad

    Chop the celery and apple into bite-sized pieces. In a bowl, combine celery, apple, walnuts, olive oil, lemon juice, salt, and pepper. Toss to combine.

More from Nikos