Looking for grilled seafood recipes? Allrecipes has more than 370 trusted grilled seafood recipes complete with ratings, reviews and grilling tips.