Coastal Bites

903 E New Haven Ave, Melbourne
(321) 345-5369

Recent Reviews

Princci Angie

This food is not even average, this food is the worst representation of Peruvian food. Workers are rude and won’t even accept a review. I called to tell them how terrible the food was and they hung up on me.

Clinique De Piscine Clinique De Piscine

Best ceviche outside Peru !Great service, great food. Ridiculous priceWe will be back oftenThanks Flor and Barbara

Marielba Del Calvo

Awesome food and excellent service! ya volveremos.

Christina G

Pretty good! We had the empanadas, ceviche, and yucca balls.Pros:-The food was the best part.-The ceviche was fresh and so well done!-Everything truly tasted good-I had the sangria flight.. which was 30ml of actual liquid in each glass because they’re small and filled with ice. The pineapple spices one was great!Cons:-No atmosphere. Feels like something is missing inside. Dollar store dusty flower on the table. Just blah. Don’t get a real sense of what they are about .-The wait staff was awkward and i asked for silverware, wasn’t brought - and i went the whole dinner with no water refilled.- I’m wondering also if half the menu being brunch/breakfast when that begins or ends, there’s no note of that.-sangria tasted watered down and flights were tiny beer glasses.. which i get, it’s a flight.. but if they’re filled to the brim with ice, it’s a shot of watered down sangria basically.We may go back strictly because the food was so good. There’s so much potential.

Laurie Ann Mckee-Giovelli

they have amazing ceviche and great service.

Rob Geiger

Amazing food, friendly staff, impressive beer selection!

Juan A.

A delicious new addition to old town Melbourne. Excellent ceviche and empanadas. Not your typical empanadas, very moist. Ceviche spice levels are mild, medium and spicy. Side note, looking forward to taco Tuesday.

Ava C.

Sit at the bar if you want service, been twice and the table service is s-l-o-w. Food is pretty good, different, a good addition to downtown.

Andrew Kelsey

Excellent. I’ve been two weeks in a row now. So fresh, clean, interesting. We love it.

Chris Cook

This was by far the best ceviche and tapas I have ever had in the United States. I highly recommend this place. I was floored by the amount of food and the pricing. Definitely going back as much as I can

Nancy Beth

I used Door Dash and unfortunately my order was incorrect. I called and spoke to Lydia and she went out of her way to make it right. I received my new order and wow, this food is delicious! I haven't had really good Peruvian food since I moved up here from Miami. I will definitely order from Coastal Bites again.

Jessica H.

My husband and I went her for our date day yesterday. When I say I haven't had some good seafood in a while. Well this place was amazing. The octopus ceviche was very fresh and the olive sauce that came with it was so yummy. We also had the Jalea and garlic rice. The Jalea was cooked perfect and also fresh as will. We will definitely be coming back to this place on a weekly basis. Oh to top it off the STAFF were wonderful.

jose davila

Great food and service. The sangria flight was very good, the cod fritters were insane and the mixed seafood ceviche spectacular

Courtney McCaleb

Excellent food! The sangria flight was so good! I wanted to try all the flavors, not just four!

Anna S.

Went here on a whim with my husband because they were the only place without a wait. Honestly though I don't understand why because the food was absolutely amazing and the service even better. We had some ceviche to share and then each got a breakfast item. My husband got the avocado toast and I got the Benedict. The ceviche was refreshing and had just enough spice, and the breakfast was exceptional. We will definitely be back and anyone who hasn't tried this place yet absolutely needs to!

Load More