Heat 1/4 cup olive oil in a large saucepan. Sauté onion and celery in oil 5 minutes. Add green onions and bell pepper; sauté 5 minutes. Add garlic and next 7 ingredients; sauté 3 minutes. Stir in bay leaves and next 3 ingredients. Bring mixture to a boil; reduce heat, and simmer, uncovered, 1 hour.
Add shrimp. Cover and cook 6 minutes or just until shrimp turn pink. Remove bay leaves. Set aside, keeping warm.
Place fish fillets in a lightly greased roasting pan. Stir together remaining 1/4 cup oil and seafood seasoning in a small bowl. Brush fish with seasoning mixture. Pour wine over fish, if desired.
Broil 3 inches from heat 5 minutes or until fish flakes with a fork. Spoon Shrimp Creole Sauce evenly onto 6 plates, and place fish on top.