You can't have a seafood bake without shrimp! The decision to devein shrimp is a matter of personal preference, not hygiene, and the vein is not harmful to the human body if eaten. Most cooks will not bother deveining medium-sized or smaller shrimp unless they look particularly dirty. I try to buy deveined shrimp for our sheet-pan shrimp boil when possible.