If there’s one cuisine you don’t want to skip in Portland, Maine, it’s seafood. Portland, Maine is a Wonderful City to Enjoy SeafoodThe seafood scene in the Forest City is exemplary. Portland Lobster Company via Facebook Portland Lobster Company via Facebook loading...What are the Most Popular Seafood Restaurants in Portland, Maine? Below is a list of the top Portland seafood restaurants, as ranked by TripAdvisor. The 10 Most Popular Seafood Joints in Portland, Maine, According to Tripadvisor There's nothing like enjoying the freshest seafood imaginable.