Paellaseafood Restaurant 865 Forest Avenue, Portland, ME 04103

"Wow are we glad we stopped into Paella Seafood! We ordered two Seafood Paella (I added Chicken to mine) and a Beet & Goat cheese salad. We ordered our food as take-out and we were very pleased with the short wait (less than 15 minutes!). The food was delicious - well seasoned & absolutely loaded with shrimp, muscles & calamari. The portions were large and well presented despite being in a takeout container. Good luck with the new location, we will definitely be back!"

"order take out yesterday they just reopened in a new facility . very clean and spacious restaurant. the owner/host is sweet and the food was great and flavorful. we will come back next time to dine in. good luck in your new culinary adventure"

"My wife and I missed out on our trip to Spain in 2020 because of COVID-19. So we eventually decided to visit New England with our travel credits. The second we saw the name of this restaurant we knew we had to come. The seafood paella was delicious and I hope that's how it tastes in Spain, whenever we are able to go again. The deep fried lobster mac and cheese was amazing and we also tried the coconut breaded haddock or cod. Honestly everything there seems like it tastes amazing. The seating is minimal inside but I think there was outdoor seating."

"Simply exceptional food! I have never had seafood that was cooked so perfectly and so well-seasoned! We were on a short vacation and the first day after a long day at the beach we were a bit late for dinner and most restaurants were closing at 8. So my son found this place on our way to our hotel that way we would save some time. The menu looked healthy with a lot of great seafood dishes and since I eat mainly paleo, l was very interested! We reached around 7.20 and were greeted so warmly by the lady who was taking the orders. It's a small place and is more like a takeout place with a few seats inside but two large picnic tables outdoors. We got one of the tables outside and our orders arrived pretty fast in less than 15 minutes! The food was as good as we had hoped for and more! I had ordered the seafood kebabs(the scallops, shrimp, haddock and salmon were cooked perfectly), my husband ordered the paella, my son got the lobster roll and my daughter the lobster mac and cheese. We all loved our dishes and also loved the special paprika seasoned french fries which comes with the kebabs and the lobster rolls. I also loved the housemade garlic mayo which I was told was dairy, egg free and nut free! That was perfect for me since I am on an AIP diet mostly and I had not had mayo in a long time! As we made our payment, we ended u chatting with the chef/owner and his wife(not sure?). They were really warm and wonderful and passionate about what they do! I highly recommend this place! One of the best seafood places in the New England area!"

"This has become our favorite place! Food: Freshly cooked and delicious. We tried their chicken paella and salmon steak burger. The chicken paella was so amazing- it had olives, green and red pepper with grilled chicken marinated in a delicious spice rub! The salmon burger came in a bun infused with squid ink- it doesn't change the taste of the bun, it just looks cool. Salmon was cooked really well and was perfectly tender. Their fries were also dusted with an homemade spice- which was just amazing! Parking: They gave their own parking lot, which is super convenient Ambiance: Small and cozy, they have a couple tables inside and couple tables outside in their patio. Most people seem to grab their food as takeout, but dine in is good as well. All in all, can't wait to go back!"