This study examined seafood consumption during the early period of economic recovery following the COVID-19 pandemic. Specifically, surveys of U.S. consumers compared seafood purchasing behavior of the first two quarters of 2021 (Q1, 1 January through 31 March 2021, and Q2, 1 April through 30 June 2021) with those of 2020. Each survey included 100 seafood consumer respondents in each of the 20 U.S. metropolitan market areas. Following data cleaning, there were 1885 valid responses for Q1-2021 and 1940 for Q2-2021. A majority (57%) of respondents had received at least one dose of the COVID-19 vaccine before March 2021 and 70% had received at least one dose as of June 2021. Regardless of vaccination status, few respondents (6% to 9.5% for food generally and 4% to 6.5% for seafood) reported changes in seafood consumption. Seafood consumption away from home increased significantly in Q1-2021 as compared to 2020 and continued to increase but to a lesser degree in Q2-2021. Demographic differences were found in shopping behaviors by age, education, income, and gender, but not by ethnic group. Generally, higher-income females with higher education tended to purchase more seafood. Respondents reported increased numbers of shopping trips per year in Q1-2021 as compared to 2020, which continued into Q2-2021 for general food, but shopping trips for seafood decreased as compared to 2020. The frequency of takeout purchases (times/year) of prepared meals for home consumption of seafood decreased during Q1 from 2020 and remained at that level in Q2-2021, but home delivery purchases of prepared meals of seafood increased during this period. Approximately 50–55% of respondents reported no change in overall seafood consumption levels, while 28% noted an increase in seafood consumption compared to pre-pandemic periods, a significant increase from the 19% who had reported doing so pre-pandemic. In contrast, those reporting a decrease declined from 31% to 17% in comparison to pre-pandemic levels. Seafood consumption in the U.S. remained stable and recovered in early 2021, with a preference for dining out. Consumer behaviors varied by age, income, education, and gender, but not by ethnicity. These changes were primarily driven by access, availability, and income, indicating the need for further research on long-term consumption patterns. This study found apparent stability of seafood consumption by U.S. consumers, which recovered from pandemic consumption levels in early 2021, and there was little change in seafood consumption, frequency, or the types of seafood consumed. Vaccination status did not appear to affect seafood consumption.