01 - Toss the shrimp with 1 teaspoon of Creole seasoning until evenly coated. Set aside while preparing the roux.
02 - In a large heavy-bottomed skillet or Dutch oven, melt the butter over medium heat. Gradually whisk in the flour and cook, stirring constantly, until the roux reaches a deep golden brown color, approximately 8-10 minutes.
03 - Add the onion, celery, and bell pepper to the roux. Cook, stirring frequently, until vegetables are softened and translucent, about 5 minutes.
04 - Stir in the minced garlic and cook for 1 minute until fragrant, being careful not to burn.
05 - Add the diced tomatoes, bay leaves, thyme, smoked paprika, remaining Creole seasoning, and cayenne pepper if using. Mix thoroughly to combine all flavors.
06 - Slowly pour in the stock while stirring constantly to prevent lumps from forming. Bring to a gentle simmer and cook uncovered for 10-15 minutes until the sauce has thickened nicely.
07 - Add the seasoned shrimp to the pot and cook just until they turn pink and are cooked through, 3-4 minutes. Season with salt and black pepper to taste.
08 - Remove from heat and discard the bay leaves. Spoon the étouffée over cooked rice and garnish with chopped green onions and fresh parsley. Serve with lemon wedges on the side.