Have all other ingredients prepared and measured before starting this recipe. It is also beneficial to serve in heated bowls.
In a large heavy pot, make the roux: heat oil over medium heat; gradually whisk in flour. Continue to cook, whisking continuously, until flour is the color of milk chocolate. (Do not burn.)
Stir in the chopped vegetables, Creole seasoning and garlic. Continue stirring and cooking until vegetables are softened and roux is evenly distributed over the vegetables, about 5 minutes.
Add the fish stock and bay leaves. Increase heat and bring to a slow boil. Reduce heat to low and simmer, uncovered, for about 30 minutes.
Sprinkle shrimp with paprika.
Add crab meat and shrimp to the gumbo base. Cook until shrimp is pink, or about 5 minutes.
Serve over brown rice and top with chopped parsley. To make a bit spicier, serve with Tabasco sauce.