In a small bowl, combine the spices; paprika, garlic, onion, oregano, cayenne pepper, and salt, and stir to combine.

Add raw shrimp to a medium bowl, cover with the spice mixture, and toss shrimp until well coated in the spices. If time permits, set aside 15 minutes to allow the shrimp to marinate, however, this is not necessary.

In a large cast-iron skillet or heavy bottom pan, warm olive oil. Add shrimp, arranging them in a single layer, and allow to cook 2-3 minutes per side until cooked through and lightly blackened on both sides.

Serve the cooked shrimp immediately on its own or with lime wedges and fresh cilantro or store in an airtight container in the fridge for up to 3 days.