Best Seafood in Naples

Q: Where are you located?

We are located in Naples, FL at 2355 Vanderbilt Beach Rd Ste 148

Fresh Maine lobster, rolled to order in Naples

Order online

Featured

View menu

All fresh-shelled. Everything made to order.

At Magic Lobster Roll Co., we bring New England lobster roll tradition to Naples — fresh Maine lobster on a toasted bun, touched with butter, every single time.

See our menu

Something for everyone

Catering for any occasion

Feeding a crowd? We serve Naples, Bonita Springs, and beyond — with custom lobster roll platters available daily from 11am to 8:30pm.

Plan your catering

A 4.9-star roll in Naples

Guests keep coming back for generous portions, fresh lobster with no filler, and a laid-back vibe that feels like a day at the beach.

Find us in the Vanderbilt Shoppes

We're right here in Naples at the Vanderbilt Shoppes, open for lunch, dinner, and happy hour — and the brand keeps growing beyond Florida. Come in, pull up a seat, and enjoy every bite.

Fantastic! I was pleasantly surprised by how much lobster comes with each dish. We got the Connecticut roll, King Louis VIII roll, Yukon potatoes with garlic and Old Bay seasoning, lobster bisque, and the lobster Mac n cheese. Everything was delicious!! The price was also very reasonable. I live in New England and it’s tough to get this much lobster without paying nearly double or getting served tiny little bits of lobster. Highly recommend stopping by Mystic!

Chanelle S.

stopped by Mystic Lobster Roll while visiting Naples and it did not disappoint! we ordered the Deep South Roll with the Yukon Gold potatoes, and everything was absolutely delicious. the lobster was fresh, flavorful, and generously portioned. the Yukon Golds were perfectly seasoned and cooked. you can tell they put a lot of care into the food. service was friendly, and the overall experience was fantastic. we’ll definitely be back the next time we’re in Naples. highly recommend!!

Alejandra C.

amazing!! so good, fresh & huge! we both got the mighty Connecticut roll with garlic butter 10/10. it’s delish & the man working seems like he really cares. he suggested the jalapeno roll so we got the sauce that one comes with on the side & i liked it! i love that they have different sizes & comes with stuff too. you definitely get your money’s worth here

Jenny L.

So, so delicious! If you want fresh lobster - and a lot of it - don't let the super casual "strip mall" appearance deter you. Skip the over-priced fine dining and waterside restaurants. Lobster and seafood this fantastic really can be experienced by everyone - in shorts and flip flops like it's no big deal. 😆 We're going back again before vacation ends!

Michelle P.