Sauté the Aromatics (The Holy Trinity): Heat olive oil or butter in a large skillet over medium heat. Add diced onion, green bell pepper, and celery. Sauté for 5–7 minutes until vegetables soften and take on a slight golden color. Toss in the minced garlic, cooking for another minute until fragrant.
Build the Sauce Base: Pour in the diced tomatoes along with their juices, tomato sauce, paprika, cayenne pepper, dried thyme, and Worcestershire sauce. Stir everything together well.
Simmer to Deepen Flavors: Bring the mixture to a gentle simmer. Allow the sauce to cook uncovered for 15-20 minutes, stirring occasionally, so the flavors meld beautifully and the liquid reduces to your preferred thick consistency. If it gets too thick, add stock a little at a time.
Cook the Prawns: Fold the seasoned raw, peeled, and deveined prawns into the simmering sauce. Cook over medium-low heat until the prawns turn opaque, pink, and curl into a perfect "C" shape (about 3–5 minutes). Be cautious not to overcook, as prawns can become rubbery.
Garnish and Serve Style: Adjust seasoning with extra salt and pepper to suit your taste. Remove from heat, spoon over a warm bed of steamed white rice, and garnish generously with freshly chopped parsley and a fresh squeeze of a lemon wedge.