Jul 14 2026
RestaurantsNaung Mai Thai KitchenNew York Steak & Seafood Entree Recipe

New York Steak & Seafood Entree Recipe

Time1h
Serves2

8oz New York Steak topped with Sauted Fresh Mushroom and Onion, Grilled Mahi Mahi and Breaded Fried Shrimp. Served with Green Salad and Garlic Sauteed Vegetables, Your Choice of Rice or French Fries

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 & Seafood

Seasoning

Method

Preparing the Steak

  1. 1

    Season the Steak

    Pat the New York steak dry with paper towels. Season both sides generously with salt, black pepper, and paprika.

  2. 2

    Cook the Steak

    Heat 1 tablespoon of olive oil in a skillet over medium-high heat. Add the steak and cook for 4-5 minutes on each side for medium rare, or until desired doneness is reached. Remove from heat and let rest.

Preparing the Seafood

  1. 3

    Grill the Mahi Mahi

    Brush the mahi mahi fillets with olive oil and season with salt and pepper. Preheat the grill to medium heat. Grill the fish for about 4-5 minutes on each side or until cooked through and flakes easily with a fork.

  2. 4

    Fry the Shrimp

    In a deep pan, heat vegetable oil to 350°F (175°C). Dredge the shrimp in seasoned flour (salt and pepper) and fry them in batches until golden brown, about 2-3 minutes. Drain on paper towels.

Sautéing Vegetables

  1. 5

    Sauté Mushrooms and Onions

    In a skillet, add 1 tablespoon of olive oil and heat over medium heat. Add sliced onions and mushrooms, sauté until soft and golden, about 5-7 minutes. Stir in minced garlic and cook for an additional 1-2 minutes.

Assembling the Dish

  1. 6

    Prepare the Salad

    Toss the mixed salad greens in a bowl. Drizzle with your favorite dressing if desired.

  2. 7

    Serve

    On a plate, place the rested New York steak topped with sautéed mushrooms and onions. Add the grilled mahi mahi and fried shrimp on the side. Serve with a portion of rice or French fries and a side salad.

More from Naung Mai Thai Kitchen