One type of seafood that starts with the letter A is anchovies, which are small, saltwater fish that are often used as a flavoring agent in dishes like pizza and Caesar salad dressing.