Reserve now

What User likes about Paella Seafood:
I visited this restaurant a few months ago during the summer and completely forgot about it, but it was truly amazing. The lobster was top-notch, possibly the best we've had in Maine (and we've had a lot), and the paella was like a dream. The fries were outstanding, the best I've ever had. I usually like to dip my fries in sauce, but these didn't need any at all. They were perfectly seasoned and I devoured them immed... View all feedback.

What User doesn't like about Paella Seafood:
My wife and I missed out on our trip to Spain in 2020 due to COVID-19, so we decided to visit New England with the help of travel loans. When we saw the name of this restaurant, we knew we had to come. The paella was delicious, and I hope it tastes as good as it does in Spain when we can visit again. The deep-fried lobster mac and cheese was amazing, and we also tried the baked squid or cod. Honestly, everything was... View all feedback.

Full Menu

More information

Suggested nearby restaurants.

4.9
Menu
Table booking
Open Now
4.9
Menu
Table booking
Open Now
City: Portland, 426 Fore St, 04101, Portland, US, United States
"The Inari Tofu is so good! customizable dishes with many options."
4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Portland, 47 India St,ME 04101-4209, United States, Portland
"Best sandwiches ever! Can't wait try their soups."
4.9
Menu
Table booking
Open Now
4.9
Menu
Table booking
Open Now
City: CAPE ELIZABETH (near Portland), Fort Williams Park, Cape Elizabeth, United States Of America, CAPE ELIZABETH
"Bread wasn't soggy and lobster was extremely fresh."
4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Old Orchard Beach (near Portland), 2 Ocean Park Rd, 04064, Old Orchard Beach, United States
"They can customize the items to make them vegan. corn tortillas."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Portland, Portland, 468 Fore St, 04101-4029, United States
"This is one of the top 5 meals I have had anywhere in the world. Sit at the sushi bar, order the Omakase, and prepare to be blown away. I wish there w..."
4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: South Portland (near Portland), 416 Preble St, 04106, South Portland, US, United States
"Insane bagels and other bakeries. Well organized and efficient. Great place for breakfast treats or a sandwich to pack and go to the beach. Only compl..."