In a large stockpot or kettle, heat the white wine over medium heat until it boils slightly.
Add the onions, celery, red and green pepper, and garlic and saute for 10 minutes.
Add the okra, tomatoes, tomato paste, broth, cayenne pepper, paprika, celery seed, and bay leaves. Bring to a boil. Lower the heat and simmer for 45 minutes.
Add the shrimp and cook for 5-6 minutes more until the shrimp turn pink. Season with pepper and salt.