This Mediterranean shrimp recipe, made in just one skillet, comes together in less than 30 minutes! Packed with classic Greek-inspired spices and ingredients, this dish features pan-seared shrimp seasoned with paprika and Italian seasoning, alongside briny olives, juicy tomatoes, garlic, mushrooms, spinach, and a white wine sauce.