Paellaseafood Restaurant

Food looks like it came off of a menu with how perfect it looked and server was so polite about verbal wonderful experience

Truly excellent paella and pleasant service.

Atmosphere: 4

Food: 5

Service: 5

Absolutely incredible meal! The calamari was breaded and fried to perfection. The fish sandwich was tasty, the firecracker scallops were well seared and the seafood paella was delicious! Not to mention the service was impeccable. Will definitely be coming back again and again!!

We love the Seafood Paella and calamari.

Atmosphere: 5

Food: 5

Service: 5

A very quiet place with good food, the owner and his wife are very professional.

Vegetarian options: For people who don't eat meat, I also invite you to visit the restaurant.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Paella Valenciana

We ended up here because everywhere else was full. This place deserves more reviews! We had Fishermen's fries and seafood paella. The seafood was exceptionally tasty, fresh and flavorful. We fell in love with the food. It's a family run spacious place. One woman was handling too many things at once. It was hard for her and took some time to deliver the food. Maybe keep your patience when you are there because you'll get freshly made warm food and great hospitality.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Seafood Paella Valenciana, Fisherman's Plate

Believe it or not this place has the best lobster roll in Maine (at least out of the 10 places we've tried from Portland to Bar Harbor). The lobster is served warm (you can choose cold as well), and the portion is more generous than other places. The taste is great, consistency of the meat is great, overall just great. Their food is the definition of "freshly made when ordered," unlike most lobster shacks that make a big batch in the morning and sell the same batch throughout the day.

Atmosphere: 5

Food: 5

Service: 5

Very good service. Have to try seafood paella ?. Homemade churros were insanely good ?. It is definitely worth the long drive. Very fresh and delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Paella Valenciana, Firecracker Sea Scallops, Homemade Churros

Stopped in on a drive thru Maine. Very unassuming from the outside. Had one of the best lobster rolls and amazing paella from someone who loved it in Spain. Seemed to be family run and they were very nice.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Chicken Paella, Lobster Roll

Paella was delicious. I just came here for Paella. But ended up trying the fry calamari also.
I was not disappointed every dish was tasty ?.
Maine is known for Lobster and Moxie Soda among other things.

Atmosphere: 5

Food: 5

Service: 5

Family owned restaurant serving excellent seafood. The paella and ceviche were great.

Great food and service

Atmosphere: 5

Food: 5

Service: 5

Tonight's dinner at the Paella Seafoid Restaurant was one of the best I and my friends have experienced in a very long time! The New England Clam chowder was simply delicious with the perfect balance clams, red potatoes with skin on and other ingredients, all making the consistency devinely rich. Then the salads. We had 2 salads on our table, a house salad which was far from ordinary and a beet and goat cheese salad which was absolutely fantastic. Each salad was big enough to share. The main course...Seafoud Paella was spectacular!
The two people who joined us had the (huge) fried fisherman's platter. They raved about the freshness and this non-greasy delight. Della our waitress and the owner was more than accommodating and sweet as well as her husband, the chef. Most of all, we never felt rushed. Timing is so important. Our dinner was perfectly timed with our appetizers! We were thoroughly impressed.
This was by far a magnificent experience and would whole-heartedly recommend "Paella Seafood Restaurant" as An Evening To Remember!
P.S. The fresh, homemade Churros were delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Paella Valenciana

The food was amazing. One of the first lobster rolls that was actually flavorful and the paellas were steaming hot and tasty. The service was super quick and we were in and out of there in 40 mins. It's definitely a hidden gem in Maine and a must try ❤️

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Seafood Paella Valenciana, Chicken Paella, Lobster Roll

This family owned restaurant is just a few miles from the downtown strip. This place is well worth the drive. The restaurant is quite large, Im not sure if it is used for events. We were greeted and sat right away. The server/hostess was very friendly. She explained a dish to us and brought a homemade sauce for our Paella. We had a clam chowder, it was very thick and had a lot of potatoes and clams. The broth had a great taste. The bowl was at least 3 cups serving. The Paella was so much better than I was expecting. Shrimp, muscles, calamari, and rice. Each protein was cooked to the right consistency. The spices were very good, paprika, garlic, and a little heat. The crunchy rice adds so much more to the dish. We ordered and received our meal within 15 minutes. Our server was attentive. The Paella can be shared with 2 people. The table and restaurant were clean. Both men's and women's restrooms were clean and stocked. They did have a full bar. The parking lot is a free lot and has approximately 30 spaces. There is a handicapped ramp to enter the building it is a little steep.
I would like to go again to try different dishes. Also there is a nice walking park right across the street.

Parking: Plenty of free parking in a lot

Kid-friendliness: They had a kid.menu

Wheelchair accessibility: There is a ramp to get in the building, but it is a little steep.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Seafood Paella Valenciana