Step 1: Prepare the Shrimp

1. Season the shrimp: Place the peeled and deveined shrimp in a bowl. Toss them with Cajun seasoning, smoked paprika, and cayenne pepper. Set aside to marinate while you prepare the sauce.

Step 2: Sauté the Aromatics

1. Heat the pan: In a large skillet, heat 2 tablespoons of butter and 1 tablespoon of olive oil over medium heat.
2. Cook the vegetables: Add the diced onion, bell pepper, and celery to the skillet. Sauté for 5–7 minutes, or until the vegetables are softened and fragrant.
3. Add the garlic: Stir in the minced garlic and cook for another 30 seconds, being careful not to burn it.

Step 3: Build the Sauce

1. Add the tomato paste: Stir in the tomato paste, letting it cook for 1–2 minutes to deepen the flavor.
2. Add the seasonings: Sprinkle in the smoked paprika, cayenne pepper, thyme, and oregano. Stir to coat the vegetables with the spices.
3. Deglaze the pan: Pour in the stock and Worcestershire sauce, scraping the bottom of the pan to release any browned bits. Bring the mixture to a simmer.
4. Add the hot sauce and adjust seasoning: Stir in the hot sauce, then taste and adjust the salt and pepper as needed. Let the sauce simmer for 5–7 minutes to thicken slightly.

Step 4: Cook the Shrimp

1. Sear the shrimp: In a separate skillet, heat 1 tablespoon of olive oil over medium-high heat. Add the seasoned shrimp and cook for 2–3 minutes per side, or until they turn pink and are just cooked through. Remove from heat.
2. Combine shrimp and sauce: Add the cooked shrimp to the sauce, stirring gently to coat. Let the shrimp simmer in the sauce for 1–2 minutes to meld the flavors.

Step 5: Garnish and Serve

1. Serve hot: Spoon the shrimp and sauce over cooked rice, creamy grits, or alongside crusty bread.
2. Garnish: Sprinkle with chopped fresh parsley and serve with lemon wedges for a burst of freshness.