Start by combining cornstarch, salt, pepper, and paprika powder in a bowl. Thoroughly coat each shrimp with this mixture and set them aside.

In a pan over medium-high heat, fry the coated shrimp for 2-3 minutes on each side until they're golden and cooked through. Once done, set them aside.

Using the same pan, add tomato paste and wine, stirring to combine. Then, pour in the water mixed with cornstarch. Let the mixture simmer for about 30 seconds until it slightly thickens before reintroducing the shrimp to the pan.

Squeeze half a lemon over the shrimp and garnish with parsley for a burst of freshness.

Finally, plate the dish with rice and broccoli to complete the meal. Enjoy!