Jul 14 2026
Restaurants›RusTeak Thornton Park›The Mahi Recipe

The Mahi Recipe

Inspired by RusTeak Thornton Park
Time1h
Serves4

Pistachio crusted grilled mahi, potato vegetable hash, blackened shrimp, and charred broccolini topped with lemon herb cream sauce*Contains shrimp*

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.

Mahi Preparation

Potato Vegetable Hash

Blackened Shrimp

Charred Broccolini

Lemon Herb Cream Sauce

Method

Mahi Preparation

  1. 1

    Prepare the Mahi

    Preheat your grill to medium-high heat. In a bowl, mix chopped pistachios, salt, and black pepper. Brush each mahi mahi fillet with olive oil, then coat with the pistachio mixture. Press firmly to ensure the crust adheres to the fish.

  2. 2

    Grill the Mahi

    Place the crusted mahi mahi fillets on the grill. Cook for about 4-5 minutes on each side, or until the fish is opaque and flakes easily with a fork. Remove from the grill and keep warm.

Potato Vegetable Hash

  1. 3

    Cook the Potatoes

    In a large skillet, heat olive oil over medium heat. Add diced potatoes and cook for about 10 minutes, stirring occasionally until they start to soften.

  2. 4

    Add Vegetables

    Add the diced onion, red bell pepper, zucchini, and minced garlic to the skillet. Season with salt and black pepper. Continue cooking for another 10-15 minutes, stirring occasionally, until the vegetables are fully tender and lightly browned.

Blackened Shrimp

  1. 5

    Season the Shrimp

    In a bowl, combine paprika, cayenne pepper, garlic powder, onion powder, and salt. Toss the shrimp in the spice mixture until evenly coated.

  2. 6

    Cook the Shrimp

    In a skillet, heat olive oil over medium-high heat. Add the seasoned shrimp and cook for about 2-3 minutes on each side, or until they are pink and cooked through. Remove from heat.

Charred Broccolini

  1. 7

    Prepare the Broccolini

    In a bowl, toss the broccolini with olive oil, salt, and black pepper.

  2. 8

    Char the Broccolini

    Place the broccolini on the grill or under the broiler. Cook for about 5-7 minutes, turning occasionally, until charred and tender.

Lemon Herb Cream Sauce

  1. 9

    Make the Sauce

    In a small saucepan, combine heavy cream, lemon juice, minced garlic, and chopped parsley. Cook over medium heat, stirring frequently, until it begins to simmer. Season with salt and black pepper to taste.

  2. 10

    Serve the Sauce

    Once the sauce has thickened slightly, remove from heat and drizzle over the grilled mahi mahi and serve alongside the potato vegetable hash, blackened shrimp, and charred broccolini.

More from RusTeak Thornton Park