01 - Bring 3 cups water and 1/2 tsp salt to a boil in a saucepan. Stir in rice, cover, reduce heat to low, and simmer 15–18 minutes until tender. Remove from heat and let stand, covered, for 5 minutes. Fluff with a fork before serving.
02 - Heat olive oil and butter over medium heat in a large skillet or Dutch oven. Add onion, bell pepper, and celery. Sauté for 6–7 minutes until vegetables are softened and fragrant.
03 - Stir in garlic and cook for 1 minute until fragrant, being careful not to burn.
04 - Add tomato paste, diced tomatoes with juices, bay leaf, thyme, paprika, Creole seasoning, cayenne, Worcestershire sauce, and broth. Bring to a simmer, stirring to combine all ingredients.
05 - Reduce heat and let sauce simmer uncovered for 15–20 minutes, stirring occasionally, until thickened and flavors have melded.
06 - Add shrimp and lemon juice to the sauce. Stir well, cover, and cook 3–4 minutes just until shrimp turn pink and opaque. Season with salt and pepper to taste. Discard bay leaf before serving.
07 - Spoon shrimp Creole over hot fluffy rice. Garnish with sliced green onions and chopped fresh parsley. Serve immediately while hot.