Jul 14 2026

Tilapia Recipe

Time30m
Serves4

With Arabic pickles, mayonnaise, mustard, romaine lettuce, and tomatoes.

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

Toppings

Method

Preparing the Fish

  1. 1

    Season the Tilapia

    In a bowl, combine the tilapia fillets with olive oil, salt, black pepper, and lemon juice. Ensure the fillets are well-coated. Let them marinate for about 15 minutes.

  2. 2

    Cook the Fish

    Heat a non-stick skillet over medium heat. Add the marinated tilapia fillets and cook for about 4-5 minutes on each side, or until the fish is cooked through and flakes easily with a fork.

Assembling the Dish

  1. 3

    Prepare the Toppings

    Wash the romaine lettuce leaves and pat them dry. Slice the tomatoes into thin rounds.

  2. 4

    Create the Sauce

    In a small bowl, mix the mayonnaise and mustard together until well combined.

  3. 5

    Assemble the Dish

    On a serving plate, place the cooked tilapia fillets. Top with a generous dollop of the mayo-mustard sauce, followed by the Arabic pickles, romaine lettuce, and sliced tomatoes.

More from Aladdin Mediterranean Grill