Jul 14 2026
Restaurants›Columbia Restaurant›Mahi-mahi Cubana Recipe

Mahi-mahi Cubana Recipe

Inspired by Columbia Restaurant
Time45m
Serves4

Grilled fresh mahi-mahi seasoned and topped with sautéed onions, mushrooms, green peppers and smothered with Swiss cheese on Cuban bread.

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.

Fish

Vegetable Toppings

Assembly

Method

Preparing the Mahi-Mahi

  1. 1

    Marinate the Fish

    In a bowl, mix olive oil, lemon juice, garlic powder, paprika, salt, and black pepper. Add the mahi-mahi fillets and coat them evenly. Let marinate for at least 15 minutes.

  2. 2

    Grill the Fish

    Preheat your grill to medium-high heat. Place the marinated mahi-mahi fillets on the grill and cook for about 4-5 minutes on each side or until the fish is cooked through and flakes easily with a fork.

Cooking the Vegetable Toppings

  1. 3

    Sauté the Vegetables

    In a skillet, heat a tablespoon of olive oil over medium heat. Add the sliced onion, bell pepper, and mushrooms. Sauté for about 5-7 minutes or until the vegetables are soft and slightly caramelized. Season with a pinch of salt and pepper.

Assembling the Sandwich

  1. 4

    Assemble the Cubana

    Slice the Cuban bread rolls in half. Place a grilled mahi-mahi fillet on the bottom half of each roll. Top with the sautéed vegetables and a slice of Swiss cheese. Place the top half of the roll over the cheese.

  2. 5

    Optional Grilling

    For a crispy finish, you can optionally grill the assembled sandwich for an additional 2-3 minutes on the grill or in a panini press until the cheese is melted and the bread is toasted.

More from Columbia Restaurant