Not gonna lie to you - this place was not what I expected. Showed up after a driving a little ways with "award winning chowder" in mind. Sign says "Caffe Paradiso", not cafe heavenly, so that was a little confusing but fine. Wanted a full dinner, but wasn't sure what to get and we ordered a little all over the place but that doesn't change how some of the staff was. We started with the chowder and lobster bisque. The chowder was award winning, for me the lobster bisque wasn't far behind. Super creamy, flavorful, didnt skimp on dill or clams, its the full package of what a good clam chowder should be. The bisque fell a little short as far as lobster, but the overall soup was good. Following that the pizza came out, and immediately realized this is what you should actually come for. While sitting and eating, person after person came in for pizza and pizza alone. Coming from a born and raised New Yorker, this is actually official pizza. The lobster roll meal fell short. The lobster was ordered with extra lobster, this seemed to be true, the bread was soft, toasted. Standard lobster roll things, however, very overpriced. The salad had a sour taste to it, left it very quickly. Showing up, staff was not present. When they were present it was like they were present. No suggestions, not helpful, one of those times you entertain the idea of robots taking your order because that would've been better. The woman making the pizza was very kind and appreciated the hospitality she gave. After dinner, we tried to ask about the bathroom, couldn't find the original front staff for an answer. Wouldn't come back, someone can order me pizza from here thought. read more

See all

My husband and I have driven by this establishment several times when visiting New Symrna Beach and we always say, "We have to go there sometime." Well, today was the day. This free-standing establishment - either called "Cafe Heavenly" or "Cafe Paradiso" - is indeed heavenly. We walked in and were immediately greeted with a smile and offered free samples of gelato (made in house). We gladly tried a few of the flavors (they were all good) and did order some for dessert, but alas, I forgot to get pictures as we greedily shoveled it into our faces. The ambiance is casual, yet clean with both indoor and outdoor seating. For our main courses, my husband opted for the lobster roll with extra lobster (for an up charge). It came with a side Cesar salad. He said that the lobster roll was perfect (and he's from Maine and had many a lobster roll) and the salad was fresh. I ordered a Margarita pizza that they made fresh in they'd bright red wood fire oven. It was delicious- not too heavy, with fresh flavors and the perfect amount of toppings. There's no doubt we'll be back! P.S. - I took it upon myself to name the free-roaming chicken "Rodolfo" since the employees said that none of the wild chickens had names. So, say "hi" to Rodolfo the next time you see him! read more

See all

Great clam chowder! Awesome brick oven pizza! Friendly atmosphere! Grande cheeses, fresh mozzarella and top shelf toppings! Homemade! read more

We are visiting Florida and the location looked inviting. The owner and operator makes the food, and it is fresh with lobster options everywhere. Lobster bisque soup, lobster pizza, lobster sandwiches. Come enjoy a freshly made item that is made to order. You order at the counter and take a seat. The food is delivered to you. Excellent spot if you are looking for something tasty to eat. read more

See all

Great option for dinner in New Smyrna Beach, right on Flagler Avenue! The staff were super friendly and the food was delicious. This location wasn't originally on my list since they're popular for pizza, lobster rolls, and gelato. I don't eat seafood and for some reason I can't stomach pizza when it's hot...and it was HOT. But turns out a lot of businesses in New Smyrna Beach are closed on Mondays which is the night I was there. Kudos to this place for being open and reaping the rewards of Monday diners. I had the chicken pesto "sandwich" with the side Caesar salad. The sandwich, while good, was really more like a pizza folded in half. They have a wood fired pizza oven on-site so the crust/bread was good. They were a few older couples dining next to me who were raving about their lobster rolls and chowder. They have indoor and outdoor dining options plus a drive-thru. I definitely recommend them next time you're in New Smyrna Beach. read more

See all

Unexpectedly Awesome. I stopped in for a lobster roll but quickly discovered that this is a little gem with So. Much. More. The bisque soups were delightful and, as the sweet women behind the counter who kindly allowed me to sample them explained, are the original recipes that have been with the place for years and have been passed down even through changes in ownership. And the pizza... their pizza oven alone is seriously legit and the whole place smells SO GOOD... such that I had no choice but to try their pizza as well and it is EPIC. The staff were all so kind and friendly as well, really enjoyed my brief visit and I will be back. read more

The menu is NOT the same as on their website. It is MUCH smaller so I was very disappointed when ordering since everything I was looking forward to was not actually on the menu. The food was very good and the service was quick and friendly. It is not fast food, it's made to order so it does take a little bit to receive your food but you can definitely taste how fresh it is. The sandwich was very filling and I was overall satisfied. I feel like it is just a bit overpriced and the website is misleading, but I would return if I am in the area again. read more

See all

Me and my wife stopped here while we were on our honeymoon it was so worth it after spending the day on the beach we both got the lobster roll and ceaser salad I will have to say it is the best lobster roll anywhere it hands down was amazing amd now my new Favorite place in Florida I will be a regular for sure if you are close by this place im telling you that you will not be disappointed you can thank me later. read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

See all

This place was amazing! The customer service was great and the lobster rolls were to die for. I never leave reviews but I had to for this place. They have it all: Lobster, Clam, Coffees, Desserts, and more. I'm definitely coming back again. 5 stars all around. read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

Please note: The online menus and hours are not up to date. Hours are 11-7 evsry day except Wednesday when they are closed. The Reubens and Cubans are gone, but what you really want to come here for is the lobster. Cafe Heavenly has the best lobster roll outside of New England. Tons of juicy claw meat served hot with butter or cold with mayo (my choice). Not into lobster? Try a wood-fired pizza. The oven is worth a look on its own. Unpretentious, delicious food...what more could you ask for? read more

See all

We're staying at the Riverview hotel next door, and stopped here for gelato after our first dinner. The girl who helped us was SUPER NICE, and she allowed us to taste most of the flavors (toasted coconut, salted caramel, espresso, crepe brûlée, and a few others)! At checkout, I noticed that they also have homemade fudge (which the owner shaved by hand so I definitely plan to try as well). Next day, we went back for lunch and got a lobster roll (with extra meat). The meal came with a salad, and a HUGE lobster roll with butter. Overall, our experience has been excellent...both with the food, as well as with the service! This is truly a must try!! read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

HOURS 11am-7pm as of June 6, 2021 Food was sooo good. Service was perfect. Top notch. Arrived early thinking it was 10am open cause that what Yelp has posted. We arrived 10mins to 11am. Owner gave us then menu to look at and we were just there for the lobster roll sandwiches. The sandwiches and smoothies we ordered did not disappoint. Out smoothies were mango tango and new Smyrna colada. We will be back to this place for sure. By far the best lobster rolls we've ever had. Owner recommends Lobster Roll warm with butter and it was sooooooo good. Err merr gerrd. read more

See all

Wonderful lunch. A quiet and unassuming little with wonderful thin crust pizza, phenomenal lobster rolls and bisque! Came here for the first time and were met by a couple that said they came from Orlando for the food. Sizable pieces of lobster in yummy sweet bread. Also got some gelato to take home. Strachitella was good but not my favorite since it only had chunks of chocolate but the double chocolate was crazy delicious! Can't wait to come back! read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

This is a great little food and smoothie joint down by the bridge on Flagler Ave! Over the years they have added a wood fire oven and a little bar to sit at. The menu is pretty expansive with wraps, sandwiches, smoothies, pizza, etc. They also serve a large variety of wines and have their own gelato case. The inside is very small but it is always kept clean. Due to convenience, I use the drive through. They are always prompt when answering and making my orders. Overall, all the staff is very kind and helpful! The best part about this place is definitely the smoothies! The ingredients always taste fresh and the smoothie is a perfect consistency. In addition, the price for the smoothies are fair for the size you get. However, a lot of their prices on their other food options are a bit high when compared to the other restaurants in the area. I'm not one to complain about price and I can definitely appreciate a good meal that's made with quality ingredients, but they should reconsider what they are charging. All in all, this is a great, quality restaurant on Flagler! read more

Cafe Heavenly - Peanut butter blitz smoothie! - Sandwiches Near Me - New Smyrna Beach, Florida

I love their chopped blue cheese salad. Have gotten it many times. It was large and worth the price. This last time the salad was smaller and not as full with blue cheese and bacon as in the past. Will have to think if I want to spend that kind of money again on a small salad that use to be larger. The salad was really good read more

What a joke of a lobster roll and this place is hot as hell you would think they would install AC with the price of everything omg I won't ever be back read more

We called at 7:30 to order . The phone rang and rang. So I called back. Guy answered rudely "The reason we did not answer the first time because we close at 7pm". Both Yelp and their website says closes at 9!!! 6 people are going to order 6 lobster rolls and lobster bisque. Missed a big tab read more

Cafe Heavenly - 6 guests not served - Sandwiches Near Me - New Smyrna Beach, Florida

Two lobster rolls $68. Came on a "Local Hawaiian Roll" with a leaf of romaine. Small side of caesar salad included - too much dressing. Lobster was nice mix of tail and claw meat. Seasoned but not sure why. Mayo or Melted butter option served on side. Service was excellent. Parking is crazy like the rest of NSB. The ideal lobster roll is fresh lobster on a warm New England style hot dog roll. The roll here was fresh and tasty. I would give them 5 stars if the roll was...different. read more

It has been five days since having the best lobster grilled cheese of my whole life. I have thought about my lobster grilled cheese every single day of those 5. Also, my lobster bisque, and my clam chowder. And my chocolate cake. I mean, everything... good food and good people - heard they don't open/sell champagne/mimosas because it goes flat, not enough people order it... I frowned with sad eyes and exclaimed "we would drink the whole bottle but I sure do understand!" And the next thing I know there's a bottle of champagne and a bisque on the house because these people are LOVELY. Go get some of everything. You'll burn the calories on the beach or something. It will be well worth it. Can't wait for my next lobster grilled cheese. read more

Cafe Heavenly - Life changing Grilled Cheese & Lobster (sorry I only ate one leaf of my salad, the lobster needed me) Grilled Cheese & Lobster - Sandwiches Near Me - New Smyrna Beach, Florida

When my husband and I heard that we were getting cold weather for the Christmas weekend we immediately made plans to go get some amazing chowder from Cafe Heavenly. Although they don't currently have the Crab & Corn Chowder (our absolute favorite) we had the clam chowder and also ordered lobster bisque to take home. They both were super tasty! We also ordered a lobster roll which was packed with chunks of lobster and had such a great balance with the toasted roll they serve it on. I wrapped up my meal with some homemade gelato. Both the cherry cheesecake & fudge brownie were to die for. This place is a gem & the staff are down to earth & sweet. Highly recommend! read more

Cafe Heavenly - Lobster Roll - Sandwiches Near Me - New Smyrna Beach, Florida

Wow...I love this place!! Old world vibe with great Lobster rolls & Geleto!!! Can't wait to go back!!

The service and food was amazing. I ordered the lobster bisque, was great. The one major complaint I had that is keeping me from rating this place 5 stars is that it was way too hot! I had to wait 10 minutes for it to cool down enough not to completely burn my mouth off, and that was only after putting 5 ice cubes in it which completely changed the taste and texture. I also don't think putting scolding hot soup in a styrofoam container and plastic spoon is the safest way to plate it. Paying $8 for a small cup of soup and barely being able to eat it is not enough to warrant my returning business. Great food and service, it's just too hot. read more

The most delicious lobster grilled cheese is right here at Cafe Heavenly in New Smyrna Beach. A generous amount of Maine lobster grilled between thick slices of provolone cheese and Texas toast. read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

All I can say is if you are looking for amazing lobster rolls you've come to the right spot. I went out on a limb and spent the money for extra lobster meat in my roll. When the waiter bought the good to my table all I saw was a ton of lobster meat nestled between a lightly toasted bun. At first I thought it's to big and it will probably fall apart when I pick it up but nah it didn't the toasted bun held it all together even after I poured some of the melted butter on it. I tried to eat it slow and savor every bite but all good things have to come to and end. Next time I'm in New Smyrna Beach matter of fact I think that every time I come yo New Smyrna Beach I'll be eating lobster rolls at Cafe Heavenly. read more

See all

Lobster roll was as delicious as I remembered. My father raved about the wood fire pizza. We love coming here on our visits to New Smyrna Beach. read more

Cafe Heavenly is a quaint little spot off Flagler that provides a very laid back, no frills atmosphere to close out an afternoon spent on the beach. Don't come in expecting tablecloth restaurant type service, because that's not their aim. It is counter service or take out only, which is a bit inconvenient if you're unsure about how many glasses of wine you'll have while hanging out there. If you can get past having to go up to pay for each thing after your initial order, you'll adore this place. This is not a $10.00 soggy, mayo ladened lobster roll - you do truly pay for what you get. You will indeed pay $25.00 for a lobster roll. And for $6.00 more, you can double the lobster meat. Truth be told, I have never ordered the lobster roll without the extra lobster. But for $31.00 + tax you get a mountain of lobster on a crisp buttery roll that is so glorious, there's no need to get a side. If you feel like you need more than just the roll, the Caesar salad is a great accompaniment. read more

Cafe Heavenly - Hot butter lobster roll with double meat and a Caesar salad. - Sandwiches Near Me - New Smyrna Beach, Florida

Came in on a whim because, well - never turn down a lobster roll. Better experience than we could have imagined. Greeted at the door by owner or manager with a quick little dance, a smile and immediate assistance. Order to go was done quickly but the camaraderie/humor shared by employees and overall atmosphere was not lost on us. Roll completely filled to the brim with lobster and probably the best I've ever had. 5/5 service 5/5 food 5/5 dancing skills read more

Stopped in today for takeout. Picked up lobster rolls and clam chowder. The owner was nice enough to package the lobster roll ingredients separately so we could build later for dinner. So much lobster meat!!! The lobster rolls were just as great as any you would get in Maine. Dropped the chowder for my parents and they loved it as well. Will definitely be back and highly recommend!!! read more

Cafe Heavenly - Sandwiches Near Me - New Smyrna Beach, Florida

I found this gem on my way to the beach. I didn't know what to expect, but as soon as I walked in, I was greeted by a nice woman who recommended me the lobster roll (warmed with butter) and lobster bisque. I had both and was blown away by the generous amount of lobster put into the roll. Not only was there a lot of lobster, but the roll was flavorful and was perfect with the warm butter on the side. It is expensive, but I promise you lobster lovers that it is worth it. To top it off, I got the creme brulee gelato and it did not disappoint. It was not too sweet like other gelatos which made it perfect. The ambience was great; a little hole in the wall that was felt comforting. The staff was very friendly and welcoming. I also appreciate that everyone was adhering to the social distancing and wearing a mask. 10/10 would recommend. read more

Cafe Heavenly - Buy 1 lobster roll get half off! - Sandwiches Near Me - New Smyrna Beach, Florida

Exceptional service by the manager and all staff. John is the kindest, most generous, personable. best service we ever had! We went back twice in one day, that's how happy and loved we felt!! It was truly Heavenly! The lobster roll had at least 3 claws and filled to the brim with no fillers!! Small family run business. read more

Ordered a signature meatball sandwich for $17 very disappointed it had frozen pre made meatballs on it for $17 disgusting also $10 for Brussels sprouts which were k but still over priced for crap food heavenly it is NOT Owner did reach out to me and did offer me a refund which only shows that they to care about there business and customers, that was very appreciated thank you read more

Cafe Heavenly - Wood Fired Roasted Meatball Sandwich - Sandwiches Near Me - New Smyrna Beach, Florida

See all

Overall: Good, not great. I would return and try something different. While I think that Cafe Heavenly offers lots of great variety and is a great spot with friendly staff, I thought the food seemed overhyped. I would rather see them tout their community vibes and quick and friendly service than their lobster. Maybe I'm bias because I lived in Maine and I know good lobster, BUT I think a $25 lobster roll in Florida that's very likely first frozen is a bit silly. (Making this assumption because of the texture of the lobster). I guess shipping is costly though to be fair...? The amount of meat was good and the roll itself was delish but needed to be toasted with butter. The best part? While waiting I watched a rotating display of gorgeous gelato. Maybe my next visit I'll skip right to dessert!! read more

We came for the lobster rolls on Saturday, but came back for the crab cakes on Monday. My son said it was the best he had tried and we agree! Service was fantastic. They brought us some soup samples to try while we were waiting for our food. We were also offered gelato samples. (It was great, we were just too full!) This will be on our "every year" list with Mon Delice now. Loved it! read more

Cafe Heavenly - Crab cakes- more than enough for one person. - Sandwiches Near Me - New Smyrna Beach, Florida

BEST LOBSTER ROLLS EVER! Me and my husband each got our own and we wanted another! The service was amazing. There was not a lot of seats but we went early and got one. From the lobster, to the butter, to the roll....everything was on point. If I ever come in town again, you better believe that I will be here! read more

Cafe Heavenly - Best Lobster Roll EVER - Sandwiches Near Me - New Smyrna Beach, Florida

Laid-back vibe. Good food and a cool pizza oven from Naples, Italy! Food was up quickly and the wait staff was attentive but not intrusive. read more

Cafe Heavenly - 12" Ultimate Pepperoni Thin Crispy Crust Pizza - Sandwiches Near Me - New Smyrna Beach, Florida

The pizza is incredible. The lobster roll and chowder rival anything you find on the New England coast. Very cool setting inside and the staff is a joy to interact with. I'm now gonna be a regular. read more

This place will definitely challenge ANY commitments you may have to simply eat less! Lol! Lobster Rolls are simply incredible!

What a wonderful hidden gem. Our food, woodfired pizza, lobster grilled cheese and crabcakes was excellent. We just stumbled upon this restaurant after being told at Riverview, even though they had a massive amount of empty tables, that is would be a 2 hour wait. So glad we did. Skip the pricey restaurants and and check out Cafe Heavenly, you won't be disappointed! read more

My sister and I visited NSB Wine Walk for the first time and found our stomachs touching our backs. Working in the area I always referred guests from the hotel(Spring Hill Suites ) to Cafe Heavenly but never actually been to the restaurant. The inside was very bright and clean looking. My sister ordered the Lobster Roll and I ordered the Pesto Chicken Sandwich. The food was nothing short of amazing! Just enough food(if not too much). They were fairly priced, have a great location, and the staff was extremely friendly, professional, and helping. For first time goers during COVID the seating arrangements and spacing was a bit of a challenge but the overall experience was worth it. I would definitely recommend this restaurant and will certainly visit again. read more

Cafe Heavenly - 100% Maine Lobster Roll - Sandwiches Near Me - New Smyrna Beach, Florida

See all

Best lobster rolls anywhere around. His lobster rolls special is worth stopping by. It think it's a Tuesday, isn't it Steve?..the homemade Gelato is outstanding as well!!..oh yes, every Tuesday and Thursday is second lobster roll is half off...worth every bite! PS. Chichi says hello read more