Make the roux. Whisk the flour and oil in a heavy pot over medium heat, stirring constantly, until the roux turns a deep copper-brown color — this takes about 20 minutes. Do not walk away; it burns quickly at the end.
Add the trinity. Stir in the onion, peppers and celery and cook until softened, then add the garlic and cook until fragrant.
Build the stew. Stir in the tomatoes, Cajun seasoning and bay leaves, then slowly whisk in the stock until smooth.
Simmer. Add the okra, bring to a gentle simmer and cook, partially covered, until the gumbo is thick and the flavors have married.
Add the seafood. Stir in the fish first, then the shrimp, and simmer just until the shrimp turn pink and the fish flakes. Fold in the crab meat at the very end so it stays in lumps.
Serve. Remove the bay leaves, season to taste, and ladle over bowls of rice with sliced green onions on top.