Jul 14 2026
Restaurants›Malio's›Fresh Catch Sandwich Recipe

Fresh Catch Sandwich Recipe

Inspired by Malio's
Time30m
Serves2

Lightly Blackened, Basil Aioli, Shaved Red Onion, Arugula with Basil Vinaigrette

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 Preparation

Method

Fish Preparation

  1. 1

    Season the Fish

    Rub the fresh fish fillets with olive oil and sprinkle both sides generously with blackening seasoning.

  2. 2

    Cook the Fish

    Heat a non-stick skillet over medium-high heat. Once hot, add the seasoned fish fillets and cook for about 3-4 minutes on each side, or until the fish is cooked through and has a nice blackened crust. Remove from heat and let rest.

Basil Aioli

  1. 3

    Make the Aioli

    In a small bowl, combine mayonnaise, chopped basil, minced garlic, lemon juice, salt, and black pepper. Mix well until smooth. Adjust seasoning to taste.

Sandwich Assembly

  1. 4

    Assemble the Sandwich

    Slice the buns in half and spread a generous amount of basil aioli on both sides. Layer the blackened fish, shaved red onion, and arugula on the bottom half of the bun. Drizzle with basil vinaigrette and top with the other half of the bun.

  2. 5

    Serve

    Serve immediately with your choice of side salad or fries for a complete meal.

More from Malio's