Paella Seafood Paella Seafood opened in August 2020. ReviewsPaella SeafoodPortland Press Herald (11/12/2020) 849 Forest Avenue, Portland, ME, USAWebsite | Map