Pat the shrimp dry and season with salt and pepper.
Heat olive oil in a large skillet over medium heat. Add shrimp and cook 1–2 minutes per side, until just pink. Remove and set aside.
In the same skillet, sauté onions until softened. Stir in garlic and cook for 30 seconds.
Add diced tomatoes, coconut milk, tomato paste, paprika, and red pepper flakes. Stir well and bring to a gentle simmer.
Let the sauce cook for 5–7 minutes until slightly thickened.
Return the shrimp to the skillet and toss in the sauce for 2–3 minutes until fully heated.
Serve hot, garnished with fresh cilantro or parsley.