First, season the shrimp with some paprika powder, cayenne pepper, dried herbs, garlic powder, curry powder, salt, pepper, and olive oil.