In a blender or food processor, pulse ginger, onion, garlic, olive oil, yogurt, cumin, turmeric, paprika, and cayenne until well combined. Pour the marinade in a bowl and place shrimp in marinade. Cover and chill for 4 hours.
Preheat a grill or grill pan. Lay shrimp on grill and cook 3 minutes.