Whisk together all of the ingredients for the creole seasoning.
Heat the olive oil over medium heat in a medium sized saute pan. Add the onion, pepper, and celery and sauté for about 5 minutes or until soft. Add the garlic during the last minute.
Add the tomato, sugar, and creole seasoning. Break up the tomatoes the back of a spoon as you stir it all together.
Cover and simmer for 25 minutes until the sauce thickens. Stir occasionally.
Add shrimp and cook 3-4 minutes or until opaque.
Serve the sauce and shrimp over rice.