Cancel

    Open app

    Search

    Paella seafood

    4.8 (109 reviews)
    Open 4:00 pm - 9:00 PM
    Updated 2 months ago

    Paella seafood Photos

    Business Info

    PAELLA SEAFOOD ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Paella seafood

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Paella de Mariscos
    Cindy Y.

    Came for the seafood paella at this namesake restaurant based on all of the glowing reviews. Unfortunately it was just OK. The mix of seafood was nice - mussels, shrimp, calamari and 1 very small piece of octopus, and the rice had the signature crisp, but the flavor was just meh. Nothing like the paella we had in Valencia, or even in and around Barcelona. Then you add on an interior that feels too cavernous and lacking any feeling of warmth, sleepy elevator music, and a computer print out of the drinks offered with no prices, I just wasn't feeling it.

    Seafood Paella

    What an amazing spot! The signature dish, seafood paella, is the best I've ever had. The service was so heartfelt and welcoming. Generous pours of wine. Phenomenal ambiance with Latin instrumental music playing. Easy parking, quick service, great value pricing. Why waste time going to the Old Port‍.

    Seafood Paella
    Quintessa D.

    We came in around 30 minutes before closing and they were kind enough to take us. The food was great! We tried the seafood paella and churros. They were both great! The seafood paella was a great portion and full of flavor. The churros were some of the best I've had! This was the best meal we had during our time in Maine.

    Marc L.

    Very nice, large open area with plenty of seating accommodating large groups. I liked the paella, my wife loved the salmon bruschetta & the onion rings were lightly breaded with a nice hint of spice. Yes we would come back & try other items.

    Salmon Skewers  Lamb chops & Paella Lemonade
    Benji S.

    ABSOLUTELY PHENOMENAL!! Food Service Clean Dinning area Best Resturant in Portland! The Paella was Excellent The Lamb was Cooked to perfection The Salmon was Amazing Aswell!

    Seafood Paella
    Rohan D.

    Wow! Amazing paella seafood place 5 mins drive from downtown Portland. Service was friendly and quick. Generous serving sizes - extremely flavorful!

    Lobster roll and fries
    Angie S.

    I can't say enough good things about this restaurant! From the friendly prompt service to the most amazing food this is hands down one of the best restaurants we've been to. Lobster rolls are phenomenal, best we've ever had. Everything from the bun to the amount of lobster to the taste. Not to mention the fries that are their sidekick and the sauce!! We also shared a chicken and olive paella, and as a family who live in Spain half the year in the Valencia region I can say with certainty the paella is spot on amazing down to the crispy bottom rice. Also great portions. We loved everything and will be back.

    Lobster roll
    Michael R.

    We drove from New Hampshire to get a lobster roll and found this place. It did not disappoint! Loved the sauce that came as a side with both the roll and the fried calamari, and the beet and goat cheese salad was also delicious.

    Menu
    The D.

    We all drive down forest Ave if you're a Portland local and I'm sure you've seen this in passing. We finally checked it out this afternoon and we were more than impressed. We got all the small plated Paellas, chicken, lamb, and seafood which was totally worth it. It's a really good comforting dish with great quality meat and seafood. The shrimp and avocado ceviche was fresh and balanced well with our entrees. The dressing was a little mild, it could have gone with more salt or a touch of lime but other than that I was happy. The server was just lovely, I wish we got her name. Very sweet woman, not native to Maine. So glad we chose to dine here today. It's been on our list for a while and we will be returning!

    Absolutely Amazing! 100/100 This is hands down the best seafood restaurant I've ever been to. I can't get enough of their Paella. It's bursting with flavor and cooked to perfection. Honestly, you can't go wrong with anything on the menu. Every dish I've tried has been outstanding. I'm so glad I discovered this place. Highly recommend to anyone who loves great seafood and excellent service! Food: 5/5 | Service: 5/5 | Atmosphere: 5/5

    Seafood Paella

    Phenomenal food and service! This place is a winner for sure! We had the salmon croquettes, the calamari, a side salad, and the seafood paella. We also enjoyed a bottle of the Albariño. Everything was so fresh and delicious. The wine paired perfectly. We will absolutely be back when we come to Portland!

    Tiramisu

    A gem of a restaurant. Food was fresh and flavorful. Staff were sweet and attentive. Tables, silverware, and glassware were spotless. Prices were more than justified. This place is quaint and unassuming. Dare i say this spot is better than half of the seafood restaurants in downtown. Do yourself a favor and check out Paella Seafood if you're in the area. Thank you!! PS: One thing that stood out to me the most was our waitress replaced all of our silverware even if we didn't use it after we finished our entree's before receiving our dessert. The details matter, and I so appreciate that they prioritize the customer experience here. Can't wait to visit again.

    Seafood Paella

    This place has the nicest owners who are passionate about sharing their dishes with the community. Highly recommended! I tried the seafood paella because, well, seemed appropriate. It did not disappoint. Tons of seafood packed into the beautifully presented dish. Excellent service, too!

    Chicken paella

    See all

    9 days ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    18 days ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 2

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 2
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Rohan D.
    3
    168
    42

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of The D.
    4
    75
    225

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Shaun T.
    132
    70
    14

    1 year ago

    Helpful 4
    Thanks 2
    Love this 3
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Casey J.

    Casey J.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 6
    Thanks 1
    Love this 2
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 6
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Meg L.
    0
    12
    0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    8 months ago

    Amazing paella. Having been in Spain many times this paella rivals anything you would find there. Wonderful service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Great Paella at a reasonable price. Food and service was very good. Definitely a nice change of pace from all the lobster we've eaten

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Delicious! The Firecracker Scallops were terrific! And the creamy sauce served with them is wonderful. We loved the monkfish skewers!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joan B.
    3
    35
    16

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    11 months ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Paella seafood

    I've tried 3 times to have lunch here, but even after calling ahead, it was closed up tight. On my recent call I was told they would open at noon. They weren't. What gives?

    Hi Anne, We are really sorry to hear that open hours 12 pm to 8 pm except Mondays day off. It happened once the Chef got sick so we closed three days last month we… Read more

    Don’t See Your Question? Ask Away!

    You might also consider

    The Highroller Lobster

    The Highroller Lobster

    4.3
    (2.3k reviews)
    2.0 mi
    $$
    Locally owned & operated
    Outdoor seating

    The Lobster roll from The Highroller is pretty up there! It's not the best I've had but it is very…read moregood. I guess I learned that I don't like mayo with the roll because it overpowers the flavor and this place specializes in sauces so of course I tried their mayo. I'm sure the classic butter on a roll would be just right. Potato salad was great though! And I love that they have a vast n/a drink options. A little something for everyone. The easy QR code ordering allows you to order on your own so you don't have to split the bill later. Much appreciated for those who come in a big group. Truly worth trying!

    Everything was exceptional, starting with the bread which was fluffy, soft, and buttery. I enjoyed…read moremy meal so much that I ordered two of the lobster flights. For my selections, I chose the sweet red pepper mayo, charred pineapple mayo, mango habanero mayo, drawn butter, jalapeno mayo, and garlic mayo. I also appreciated the option of the 2oz flight sandwich sizes and chose warmed rolls for all of them. Furthermore, the waiters and host were warm and friendly. They were incredibly helpful in guiding us as tourists toward items they knew we would enjoy. Very casual and family friendly space. I will absolutely be recommending Highroller Lobster Co. to others. Thank you for the great service and delicious food.

    Photos
    SO GOOD. Lobster tasted so fresh and tender. Bread was hefty and a great compliment. (Lobster Roll)
    SO GOOD. Lobster tasted so fresh and tender. Bread was hefty and a great compliment. (Lobster Roll)
    The Highroller Lobster
    Lobster Cheese Crisp Taco, Lobster Roll

    See all

    Lobster Cheese Crisp Taco, Lobster Roll
    Luke's Lobster Portland Pier

    Luke's Lobster Portland Pier

    4.3
    (1.4k reviews)
    2.4 mi
    $$

    STEPH JUDGEMENT: Great place for New England classics…read more The hubby and I stopped in to get some food to go. Located at end of a pier, it was a pleasant bright, light space overlooking the ocean. We were pleasantly surprised to see some veggie options, and the hubby got the kelp burger, which he enjoyed. I got the 4 oz lobster roll (plenty big for me), which came with potato chips and a pickle. It was excellent, with just the right amount of butter on the roll and mayo in the lobster. Also great friendly service. We shared a cider at the bar while waiting for our order and had a nice time chatting with the bartender. Highly recommend.

    Monday night... pretty quiet. Expecting great hot food! Ordered a beer for hubby and wine for me!…read more Asked waitress, for best appetizers, fried calamari, (yeah, we live calamari) ok, not hot a layer or balsamic is over calamari... ok, however the breading has no taste. Then order large Caesar salad and fish and chips... to be split and shared. Both came out at same time... shame on me for not telling the waitress how to bring out. Both arrived at the same time. Caesar salad the lettuce was warm and wilted, croutons burned. Fried fish, the fries were tough and cold! The fish had the same breading as the calamari! The fish was warm, not much taste. Funny, at end of meal... where the waitress clearly sees we did not eat our food... she asks how the drinks were (remember we ordered beer and wine) The manager shows up, we told him we did not want comped food. Did tell him all of the above.... His bigger concern was "was the fish cooked correctly" The table behind us got the clams comped... no idea why! We will not recommend nor will we ever return!

    Photos
    Ain't she a beaut?
    Ain't she a beaut?
    Welcome!
    Welcome!
    Our classic lobster roll - not to be missed!

    See all

    Our classic lobster roll - not to be missed!
    Street & Co.

    Street & Co.

    4.4
    (1.9k reviews)
    2.2 mi
    $$$

    I recently had a most wonderful dinner at Street and Co with wonderful company!…read more Our servers were all excellent, and the food came in exactly the right amount of time. We started with burrata, a bluefish pate, and mussels for apps, and then moved right into: Bluefish tuna Lobster Fra Diavlo for two, and Roasted Branzino (which was FANTASTIC) After that, we still pursued dessert and ordered a pecan pie with in-house made ice cream and one of the most delicious rice puddings I have ever had. Overall, it was a GREAT night. 100% recommend.

    I'd like to give Street and Co a 4.5 as I'm not sure it deserves a full 5 but it was very very…read moregood. One of the best meals we had in Portland. We liked it more than Scales which I think might be a less popular opinion. The ambiance was very rustic and cozy. It did feel a little cramped and the first table they sat us at was in the middle of a bunch of other tables and I really don't think it would be a nice table for anyone. Thankfully they moved us to a corner/booth which was very nice of them. Even in the corner it was still a little cramped which is my reason for not giving it 5 stars. The pasta dish with lobster in a red sauce was divine. Full of other seafood in addition to the lobster like mussels and clams too. It was definitely messy but the flavor was fantastic. Tons of garlic which we love. The octopus appetizer was also delicious. Very charred which normally I wouldn't like but it worked very well with this dish. We also got hummus which was a special appetizer. It was ok- not very memorable. The desserts didn't appeal to us (maybe we were just too full). Would love to return if we find ourselves back in Portland!

    Photos
    Inside
    Inside
    Clam linguine
    Clam linguine
    Grilled Lobster with Butter and Garlic

    See all

    Grilled Lobster with Butter and Garlic
    Scales

    Scales

    4.3
    (1.2k reviews)
    2.4 mi
    $$$

    Scales delivered one of the best meals I've had in Maine. We were seated right along the window…read morewith a perfect waterfront view of the boats and fishing gear on the wharf below. It gave the entire evening that authentic, working-harbor Portland feel while still feeling polished and comfortable. We started with a crisp, refreshing local Belgian wheat beer that was light, slightly citrusy, and an ideal match for the seafood-heavy meal ahead. For appetizers, the grilled octopus was excellent -- tender with a proper char, beautifully seasoned, and full of flavor. It came with pommes dauphine, pine nut and espelette vinaigrette, and garlic whip. There was a light touch of oiliness toward the end of the plate (typical with generous finishing oil), but it didn't detract from what was otherwise a very well-executed dish. The dozen raw oysters were exceptional. All three varieties were local Maine and served ice-cold: Fare Well (Newcastle), Nautical Sisters (Yarmouth), and Weskeag (South Thomaston). I had them with just the mignonette and was rewarded with clean, sweet, briny flavor. These were some of the freshest, highest-quality oysters I've had in Portland. The main courses were the real stars. The Stuffed Lobster Frites was outstanding. The lobster was sweet and perfectly cooked, the claws were pre-cracked for easy access, and the tail was cleanly split with a buttery, herby breadcrumb crust that added excellent crunch and texture. It was accompanied by scallop mousseline and dijonnaise. This is a premium dish, but the quality and generous portion made it feel worth it. Equally impressive was the seared scallops, served in a cast-iron skillet. The scallops had a beautiful golden crust and were cooked exactly right -- sweet and tender. They were paired with crisp corn, applewood-smoked bacon, kale, and roasted peppers in a light, well-balanced cream sauce. This dish avoided the common issue of being overly salty. Every bite offered a nice variety of textures and flavors, and the cast-iron kept everything hot throughout the course. It was precise, thoughtful cooking. We finished with the Chocolate Silk Pie*, which was rich, silky, and deeply satisfying with lovely hazelnut undertones and a crunchy chocolate-hazelnut topping. The presentation was beautiful, and it made for a perfect ending. Service was attentive and professional without feeling rushed or intrusive. The pacing between courses was ideal. Bottom line: If you're serious about high-quality Maine seafood, Scales is delivering at a very high level right now. The ingredients are pristine, the execution is precise, and the waterfront setting (especially from a window seat) adds real character. This was easily one of the best meals I've had in Portland. I'll definitely be back. Highly recommended for seafood enthusiasts, special occasions, or anyone who appreciates a restaurant that respects its local ingredients.

    Great place ! Cant wait to go back for dinner . Make reservations early hard to get…read more Decor was on point ! Service great Food was delicious and presented beautifully !

    Photos
    Beautiful !
    Beautiful !
    Endive & Stilton Salad
    Endive & Stilton Salad
    Buckwheat brownie

    See all

    Buckwheat brownie
    Bite Into Maine

    Bite Into Maine

    4.6
    (117 reviews)
    1.7 mi
    $$

    We have a Bite into Maine in Scarborough but they're not open yet. Decided to go to Diamond st,…read morePortland location to have a flight of three lobster rolls. Maine with mayo & chives Connecticut with just butter Picnic with coleslaw, butter, celery salt. Sensational lobster rolls- love them all Extremely fresh & 4.5z seems to be plenty for me. I couldn't finish the 3rd one so I'll be eating it later. Served with cape cod potato chips. I believe that cape cod chips will be no longer. The question is what company will replace the chips?? (BTW) I didn't catch her name but the young lady who took my order was a spot on employee!! The only bad news was, I asked for a taste of the lobster bisque & sorry to say I didn't like it at all. Will I be back- damn sure about that. I'm taking one of my flights home with me to eat it later. Damn I'm in heaven. I hope Bite into Maine will add lobster ghee to their menu. HighRoller lobster ghee is the most incredible add on. Figure out how to come up with a clone.

    We saw a high score and thought it would be a good place to go to. Asked if they could warm up the…read morelobster as we don't like it cold and when they said "Yes"...we thought we were good to go! Food was delivered and when we bit into it, the lobster was cold. When we took it back and asked them to heat it up, they said they could not...then she reiterated that they served it cold. Duh, that's why we asked if we could have it heated!! Very disappointing that they could not do something so simple to make us happy customers!

    Photos
    Bite Into Maine
    Maine Lobster Roll (4.5-oz)
    Maine Lobster Roll (4.5-oz)
    Bite Into Maine

    See all

    Fore Street

    Fore Street

    4.1
    (1.5k reviews)
    2.2 mi
    $$$

    A beautiful visit to this fine restaurant! Our server,…read moreElizabeth, greeted us with a warm smile and information about the restaurant after learning it was our first time there. Husband started with a fresh lettuce salad that had a nice vinegar & oil with fresh garlic dressing on it. I ordered the Squash soup which was savory and perfect for a cool evening. Cod for me and halibut for him were the main entrees. Both were deliciously prepared and had wonderful flavor and didn't last long, even with a nice serving size! We added the mashed potatoes(OMG!) and carrots as side dishes and both complimented our mains perfectly. I'd let the staff know that it was my husband's birthday so when the Rhubarb Crisp came out, it included a birthday candle and Happy Birthday written in chocolate on the plate. Elizabeth was outstanding and a delight to meet. Fore Street has a great reputation that is well deserved. We spent $200 including tip which included one beer with our dinner. Highly recommend for future visits!

    THIS WAS THE BEST RESTAURANT IN PORTLAND!!!! We did not have a reservation, so we got in line on a…read moreFriday at 4:30 right when they opened. We were able to snag 3 bar seats right away or they gave us the option to come back for a table at 5:15. Both great options. Everything we got was seriously so amazing, you cannot go wrong ordering. My favorite was the tuna tartar & the roasted carrots side we ordered. I have never tasted for fresh tuna tartar in my life. The haddock was also cooked perfectly and smothered in an amazing sauce. All the drinks we got were great too. I'm normally not a cosmo girl but we saw these being brought to another table & they looked so good we had to order them. I'm so glad we did because they were delish! The chefs and bartenders really know what they are doing here. Cannot recommend this place enough!!!!!

    Photos
    Bar
    Bar
    Delicata squash
    Delicata squash
    Skate Wing

    See all

    Skate Wing

    Paella seafood - seafood - Updated July 2026

    Loading...
    Loading...
    Loading...