Mahi Mahi Bites (7) recipe served on a plate, by Pekin the Chef
Aug 04 2026
Restaurants›Rhinehart's Oyster Bar›Mahi Mahi Bites (7) Recipe

Mahi Mahi Bites (7) Recipe

Inspired by Rhinehart's Oyster Bar
Time45m
Serves7

Indulge in our Mahi Mahi Bites, perfectly seared to golden perfection and bursting with flavor. Each bite-sized piece of tender, flaky fish is seasoned with a zesty blend of spices and served with a tangy dipping sauce that enhances the fresh taste of the ocean. Perfectly shareable or simply irresistible for a solo treat, these bites are a delightful way to savor the essence of coastal cuisine.

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 Mahi Bites Ingredients

Method

Cooking Directions

  1. 1

    Prepare the Mahi Mahi

    Cut the Mahi Mahi fillets into bite-sized pieces (about 1 inch).

  2. 2

    Marinate

    In a bowl, mix olive oil, lemon juice, garlic powder, paprika, salt, and black pepper. Add the Mahi Mahi pieces to the bowl and toss to coat evenly. Let marinate for 15-30 minutes.

  3. 3

    Skewer the Mahi Mahi

    Thread the marinated Mahi Mahi pieces onto the wooden skewers, leaving a little space between each piece.

  4. 4

    Cook the Mahi Mahi Bites

    Preheat a grill or grill pan over medium-high heat. Grill the skewers for about 3-4 minutes on each side or until the fish is cooked through and flakes easily with a fork.

  5. 5

    Garnish and Serve

    Remove the Mahi Mahi bites from the grill, sprinkle with chopped parsley, and serve hot with lemon wedges.

More from Rhinehart's Oyster Bar