I started by cutting the fish into chunks and combining them with shrimp in a bowl. Then I tossed everything with Cajun seasoning and set it in the fridge to marinate. Letting the seafood sit like this gives it a head start on soaking up flavor.
This part takes patience but makes all the difference. I heated the oil in a large pot and slowly whisked in the flour. Stirring constantly, I cooked it for about 25 minutes until it turned a rich, dark brown. The aroma was amazing—deep and nutty, just like a good roux should be.
Next, I stirred in the onion, bell pepper, and celery. This trio adds an earthy, slightly sweet base. Once softened, I added garlic, thyme, and bay leaves. This gave the dish a fragrant boost that filled the kitchen.
After that, I poured in the tomatoes, seafood stock, hot sauce, and a bit more seasoning. I brought the mixture to a light simmer and let it bubble gently for about an hour. The stew started to thicken and deepen in color, getting richer by the minute.
Toward the end, I stirred in the marinated fish and shrimp. I turned the heat up a little to cook them through, which took about 10 to 12 minutes. The fish turned flaky, and the shrimp pink and tender. I made sure not to overcook, so everything stayed juicy.
After removing the bay leaves, I finished it off with chopped green onions and parsley. A little lemon zest and crushed red pepper flakes on top made it feel complete. I served it over hot, fluffy white rice for the perfect Southern-style meal.