Heat olive oil in a large skillet over medium heat. Add the diced onion, bell pepper, and celery. Cook until softened, about 5 minutes.
Add the minced garlic, paprika, cayenne pepper, and thyme. Cook for another minute until fragrant.
Stir in the tomato paste and cook for another minute.
Pour in the diced tomatoes and broth. Bring to a simmer and let it cook for about 10 minutes, stirring occasionally.
Add the shrimp to the skillet and cook until they turn pink and opaque, about 5 minutes.
Season with salt and pepper to taste.
Serve the Shrimp Creole over cooked rice and garnish with chopped green onions or parsley.
Enjoy!