Jun 08 2026
Restaurants›Coastal Orange Beach›Fresh Gulf Fish Recipe

Fresh Gulf Fish Recipe

Inspired by Coastal Orange Beach
Time40m
Serves4

Gulf fish, COAST AL slaw, house fries

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.

Ingredients

Method

Instructions

  1. 1

    Prepare the Fish

    In a bowl, mix olive oil, lemon juice, garlic powder, salt, and black pepper. Marinate the fish fillets in this mixture for at least 15 minutes.

  2. 2

    Cook the Fish

    Preheat a grill or skillet over medium heat. Cook the marinated fish fillets for about 4-5 minutes on each side or until they are golden brown and cooked through.

  3. 3

    Make the COAST AL Slaw

    In a large bowl, combine the shredded cabbage, carrots, mayonnaise, apple cider vinegar, salt, and pepper. Mix well and adjust seasoning to taste.

  4. 4

    Prepare the House Fries

    Cook the house fries according to package instructions if using frozen, or prepare homemade fries as desired.

  5. 5

    Serve

    Plate the grilled fish fillets alongside a generous serving of COAST AL slaw and house fries. Enjoy!

More from Coastal Orange Beach