Add olive oil to a large skillet over low to medium heat.
Add in all the spices and tomato paste and saute until dark brown, about 1 minute.
Add in shrimp; let shrimp sit, stirring just a bit but not much, for about 2-3 minutes, until opaque and white on the side touching the pan. Flip and cook until shrimp are fully cooked and opaque, about an additional 2 minutes.