Cancel

Open app

Search

Nautical Cafe

4.7 (37 reviews)
Closed • Closed

Nautical Cafe Photos

Business Info

You might also consider

Recommended Reviews - Nautical Cafe

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

Beef Empanada
Mike S.

Nautical Café is a quick walk from my parents house and I really liked the fact that they make empanadas for breakfast. That being breakfast empanadas and regular ones too. Nautical Café is a small restaurant that if you were not looking for it you would walk right by it. I think that's also why it had taken us so long to finally go. Since it was breakfast I was went for a light meal. This being only 2 empanadas. I went with my normal go to a beef and and breakfast empanada. The Breakfast Empanada comes with ham, eggs and cheese. Both the beef and breakfast empanadas were cooked perfectly but my issues with both we that they were dry on the inside and especially the beef. I love a juicy beef empanada and this just wasn't it. Had to eat it with hot sauce just to juice it up a bit. The breakfast one was similar and also dry. I will say it was my first time having a breakfast empanada so maybe that's just how they are. It was also mostly egg which is my least favorite of the fillings in it. Sine my parents are so close we will probably give them a second try plus Ashley did enjoy her food more then myself so this will also give me the chance to possibly try something new.

Delicious Cuban Food!
Sonia G.

I'm vacationing from California and wanted a little Cuban nibble. We had Croquettes and a Cheese/Guava empanada. The empanada reminded me of a childhood memory of my mom and grandma making dough with powdered sugar. It was delicious!!! The Cortaditos were amazing! I highly recommend!

Cuban
Robert D.

Great food. The owner works the register at this walk up restaurant. We shared a Cuban it was delish. All seating is outdoors and just across the street from the beach. Perfect place for lunch at the beach.

Menu

Always great food Outside seating and great fast service Owners are so nice The Cuban sandwich is my favorite

The Nautical Cafe is a true gem of a Cuban cafe in Melbourne Beach. You'd be hard pressed to find better Cuban food in Miami, Tampa or Havana. They have a lot of the classics along with a few unusual items like lentil/plantain empanadas. There's a good selection of vegetarian options and the tostones are some of the best I've ever had, crunchy on the outside and creamy inside. Seating is very limited and is all outside, although there is a good amount of shade.

I first tried this place when I visited Melbourne Beach a few years ago. I come back here every chance I can get. The Fish Sandwich is outstanding! It's so simple but so delicious. Not frozen fish like typical restaurants. You could never go wrong with their Cuban Sandwich. Their pork is sooo good! ...especially with that chipotle aioli they make. I also got to try the Seafood empanada today. (i want more!) So so so good! Can't forget the Guava & Cheese empanada for desert. My daughter (and me!) loves them!!

Flounder Fish & Chips, Cuban, Guava & Cheese Empanadas!
Heather S.

Holy delicious!!! We've driven by before but HAD to stop! Delish!!! Super friendly, clean, and oh so delicious!! We will definitely be back! Service is excellent, made to order & quick! Thank you! PS DONT miss the guava & cheese Empanadas! Get more then you think you'll want!

Exterior with seating area. Right off main road, connected to a laundromat.
Kirsten R.

DELICIOUS Cuban dishes. Two options for fish & chips - cod was fresh and flaky. Pork mojo was moist and super flavorful- comes with yellow rice, black beans (meh), and sweet plantains (YUM). Friendly staff, quick service, view of ocean- what could be better for a warm Florida afternoon lunch?

Breakfast sandwich
Sydney R.

ALWAYS GOOD. We live local to Melbourne Beach and we come here every Saturday and order pretty much everything on the menu. The yuca is fresh, the loaded tostones are phenomenal, the empanadas are ALWAYS good. (Ask for a little lime to add to them) the plates they offer are great portions for the price and as everyone says, order the guava and cheese empanadas! They are the best when needed a sugar fix. The atmosphere is nice, the service is great and it's the best choice before heading to the beach. We haven't found Cuban like this in the area that comes close. The location is a little tricky when it comes to parking but if there's a spot, take it. Don't let that deter you! The best part of this spot is the price! You can order the whole menu practically without breaking the bank. Definitely stop here on your way south!

Menu
Schueby S.

A delight place just a short walking from the ocean. For me, it's the authentic Cuban coffee. Served sweet as it should be. The also have many other Cuban dishes. Plantains. Black beans. Friendly service. Outdoor seating only.

Really friendly service with a smile which is refreshing in todays world. Even better, the food and coffee is spot on. I had a breakfast sandwich and an iced latte and my friend had empanadas and croquetas. Everything was fresh and tasty, came out fast and hot. I hadn't been here yet but will definitely be back!

Picture menu

See all

Photo of Syd M.
0
40
22

11 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 4
Thanks 2
Love this 2
Oh no 0

1 year ago

Helpful 2
Thanks 0
Love this 1
Oh no 0
Photo of Carrie S.
161
11
0

1 year ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Abby R.
290
461
2221

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Very good empanadas. Get the one with beef and plantains, soo delicious!! Service is quick.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Scrumptious! Loved the pork, rice, beans and sweet plantains. Definitely worth a stop. Close to the beach and shade to sit outside.

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Colin S.
133
14
10

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jess M.
73
43
1

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

5 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

3 years ago

Have to look long and hard to find fish in fish and chips. All breading . Oil used for frying tasted old

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Awesomeness in cuban press sandwiches; friendly people and tasty lunch; make it your go to spot

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lou M.
61
40
488

8 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0
Photo of Sandy K.
18
51
16

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Excellent lunch time menu. Fish sandwich was awesome. Cod or flounder. Can't go wrong. Cuban coffee was tasty with a caffeine kick.

Helpful 1
Thanks 0
Love this 0
Oh no 0

5 years ago

This place has the best food in town! Very friendly staff. The empanadas are da bomb.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Great food! Don't buy the cappuccino its made with a Kurig machine. A plastic coffee maker. Not a real espresso at all. Cheers!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kj M.
0
11
0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Nautical Cafe

You might also consider

Drews Brews And Grille - It's the big one!

Drews Brews And Grille

(114 reviews)

This is a hidden gem in the true sense. Off the beaten path in the heart of historical Melbourne…read moreFL. I really loved this place. For one the food is really good bar food. Nothing special as far as the selections. We ordered loaded nachos and a chicken wing basket. Both were well executed with fresh ingredients. Even the cheese on the nachos tasted fresh. There is inside and outside seating on the deck in front. Inside there is a full bar with great craft beer options. And they have a juke box. When we got there late a Saturday night the band was packing up, so they have live music as well. Loved the food and service here!

Genuinely one of the most casual and relaxed places i have been to, it is a sports bar, and usually…read morethose places are very "commercialized" and loud, however this felt very family friendly compared to any other i have been to. Food is solid, bar food, but still very acceptable. I had mahi mahi tacos, besides the fish being little tougher, everything else is pretty solid. My husband enjoyed his burger, meat was cooked nicely and was not too dry, which is usually a big complaint, however this team made it very good. I don't know that food is to die for, but the ambiance, service, friendliness is on point. The waitress was absolutely amazing, she came and checked on us just enough that we felt seen but not too much that it pressured us. We didn't even want to leave, staying there and hanging out is so much fun. Overall highly recommend for some more quiet and low key nights. Thank you so much for your hospitality, we will be back! P.S. My ratings are based on whether I believe I could make a better or healthier version at home. If food/drinks/service impress me, I'll be happy to come back. If not the stars reflect that.

Shoreline Seafood - Salmon Rockefeller

Shoreline Seafood

(37 reviews)

Visited Shoreline Seafood on Jan. 20 with 2 other friends. Lawren was our server which happened to…read morebe her 1st night and we were her 1st table. Lawren did an amazing job, 5 stars for sure!!Any questions that we had she was sure to get the answer. She was extremely personable and professional and will do a great job there. The food did not meet 5 stars. The table ordered crab cakes, crab hushpuppies and Rockefeller oysters. All were good but nothing more than 4 stars. Not quite hot enough and lacked flavor. I also ordered a chambong which was good but was not the same as I had at Shoreline in early December. In early December, the caviar included a spoon of crème freshe; however, last night was a wilted spoon of greens at best. Will I return? Yes, absolutely. I will write off last night as a slow night given it was a Tuesday evening. I wish Lawren all the best as she was a very personable server and was well prepared to get any questions answered.

This was recommended to us by our hotel. Definitely happy that we tried this place. When you first…read morewalk in the aroma is amazing inside. It has the seafood broil smell that makes your mouth water. My husband got the fish and chips but substituted the fries for the Mac and cheese. The fish was great, it is haddock and not overly breaded and the Mac and cheese was very good. It is not the box mac and cheese that many places try to give you as a side. I got the crab cakes that are on the small plate menu. They were not large and over breaded. They had a lot of crab meat and the sauce that came with the fennel salad on top was very good. The server Kila and the owner Krista are awesome and the experience was great.

The Mansion - Pork chop special

The Mansion

(867 reviews)

$$

The Mansion in Melbourne is such a unique spot! Downstairs is a liquor store that also hosts wine…read moretastings and a variety of events, which I thought was a really cool touch. Out back, there's a restaurant space you can rent for birthdays, weddings, or other special occasions, and upstairs has a beautiful restaurant with outdoor seating. The service was on point, and we both ordered burgers--they were absolutely amazing. Great atmosphere, versatile spaces, and delicious food make this place a must-visit!

Well, the food was good…read more... We went for Thanksgiving. I was asked, when making the reservation if we could walk upstairs. That did not clue me in... I just figured that there was an upstairs area without Ada assistance. Instead.... Our walk to the table took us through storage and trash areas. See the pictures. The dining area....omg. See the pics. It still looks like a spare bedroom. The ceiling is falling in! There's black mold around the vent. My back was to a closet covered by a curtain. Service. They tried, but, were woefully understaffed. There were dirty plates stacked in the floor. The drinkware was plastic. The Mai ti tasted like blackberry. The Long Island ice tea tasted like lemon juice. My old fashioned was just whiskey on the rocks with an orange slice. We ordered the pretzel appetizer. Cheese was good, but the pretzel was a hoagie roll. When the server brought dinner, she thumped the plates on the other side of the table. I got up and moved them to where we were sitting. I asked for a glass of wine... it came with our check. I can't say I'll be back. Seeing the dirty plates on the floor and holes in the ceiling was just horrid. Seeing other patrons get rained on as they sat outside was terrible. I had been charged $10 just to make the reservation. Overall, 4 drinks and 2 dinners was about $120, not including reservation fee and tip. Overall, it was just sad. Very sad.

Nautical Cafe - sandwiches - Updated May 2026

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