Combine garlic, parsley, 1 1/2 teaspoons of the salt, thyme, bay leaf, allspice, and oil in a bowl and mash together until like paste. Spread on fish fillets and set aside.
Melt butter in a large saucepan over medium heat. Add onion, green pepper, and saffron and cook 5 minutes. Stir in tomatoes, remaining 1/2 teaspoon salt, and TABASCO® Sauce; simmer, uncovered, for 10 minutes.
Add fish, okra, and shrimp. Simmer 5 minutes longer, uncovered, or until fish flakes easily with a fork. Serve over rice.
Makes 4 servings.