Prepare the Shrimp: Add salt, pepper, and paprika to the shrimp and mix well to coat them.
Prepare the Sauce: In a pan or saucepan, heat 2 tablespoons of extra virgin olive oil over medium heat.
Add minced garlic (save some for sautéing the shrimp), finely chopped chili pepper, and chopped shallot to the pan. Sauté for 1-2 minutes until fragrant and slightly softened.
Add the halved cherry tomatoes to the pan and cook for about 5-7 minutes, stirring occasionally, until they start to break down and release their juices.
Using a spoon or a potato masher, lightly crush the tomatoes to create a thick sauce consistency.
Stir in the tomato paste, mixing well to combine all the flavors.
Add a splash of dry white wine to deglaze, wait for 30 seconds, then add 1/2 cup of water.
Reduce the heat to low and let the sauce simmer for another 8-10 minutes to allow the flavors to meld together. Season with salt and pepper to taste.
Keep the cherry tomato sauce warm while preparing the shrimp.
Cook the Shrimp: In a separate skillet, heat 2 tablespoons of extra virgin olive oil over medium-high heat.
Add the remaining minced garlic to the skillet and sauté for about 30 seconds until fragrant and lightly golden.
Add the seasoned shrimp to the skillet and cook for 1-2 minutes per side until they turn pink and opaque.
Combine Shrimp and Sauce: Pour the prepared cherry tomato sauce into the skillet used for sautéing the shrimp. Stir well to combine the sauce and any residual flavors from the shrimp.
Cook for an additional 30 seconds to a minute to heat the shrimp through and allow the shrimp to absorb the flavors of the sauce.
Final Touches: Garnish with freshly chopped parsley.
Transfer the sautéed shrimp with cherry tomato sauce to a serving dish.
Serve hot as a main dish with your choice of sides or over cooked pasta for a delightful pasta dish.