Jul 14 2026
RestaurantsGibbons Fine GrillFish Tacos + Gumbo Recipe

Fish Tacos + Gumbo Recipe

Inspired by Gibbons Fine Grill
Time1h
Serves4

Dive into a culinary adventure with our Fish Tacos + Gumbo! Enjoy succulent, perfectly grilled fish nestled in warm, soft tortillas, topped with a zesty lime crema and fresh pico de gallo for that perfect crunch. Paired with our rich and flavorful gumbo, brimming with savory spices, tender shrimp, and hearty sausage, this dish offers a delightful fusion of coastal and Creole flavors that will leave your taste buds dancing!

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 Tacos

Gumbo

Method

Fish Tacos

  1. 1

    Prepare the Fish

    In a bowl, mix olive oil, cumin, paprika, salt, and pepper. Add the fish fillets and coat them well. Let marinate for 15 minutes.

  2. 2

    Cook the Fish

    Heat a skillet over medium heat and cook the fish for about 3-4 minutes on each side until golden and cooked through.

  3. 3

    Assemble the Tacos

    Warm the corn tortillas in a dry pan. Place the cooked fish on the tortillas, top with shredded cabbage, cilantro, sour cream, and a squeeze of lime juice.

Gumbo

  1. 4

    Make the Base

    In a large pot, heat some oil over medium heat. Add andouille sausage, onion, bell pepper, celery, and garlic. Sauté until the veggies are soft.

  2. 5

    Add Liquid and Seasoning

    Pour in the chicken broth and canned tomatoes, then add okra, bay leaves, cayenne pepper, thyme, salt, and black pepper. Stir well.

  3. 6

    Simmer the Gumbo

    Bring the mixture to a boil, then reduce heat and let it simmer for about 30 minutes.

  4. 7

    Add Shrimp and Serve

    Add the shrimp and cook for an additional 5 minutes until they are pink and cooked through. Serve over cooked rice.

More from Gibbons Fine Grill