In a large skillet over medium heat, add the vegetable oil. Once hot, add the diced onion, green bell pepper, red bell pepper, celery, and minced garlic. Sauté for about 5-7 minutes or until the vegetables become tender and the onion is translucent.
Stir in the tomato paste and cook for an additional minute. Then add the stewed tomatoes, tomato sauce, Worcestershire sauce (if using), hot sauce, Creole seasoning, thyme, salt, black pepper, and red pepper flakes (if desired). Mix well to combine all the flavors.
Bring the mixture to a gentle simmer. Allow it to cook for about 15 minutes, stirring occasionally. This step is crucial for letting the flavors meld together beautifully.
Add the peeled and deveined shrimp to the skillet. Stir gently to coat the shrimp with the sauce. Cook for an additional 5-7 minutes, or until the shrimp turn pink and opaque. Be careful not to overcook them, as shrimp can become rubbery if cooked too long.
Taste for seasoning and adjust as needed. Serve the Shrimp Creole hot over cooked rice, garnished with fresh parsley if desired. Enjoy every bite of this delicious dish!