Some appetizers with seafood to serve your guests are skewered shrimp, crab legs, or fried oysters, among other recipes like seafood soups. There are plenty of dishes to choose from when deciding on what to serve.