Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East

Best Vegan Restaurants in Palm Bay

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

A photo of The Landing Rooftop restaurant
4.1
Excellent(606)
Price: Expensive
• American • Melbourne
Booked 12 times today
The Landing Rooftop at Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton.The interior space is rich and bold with charming appeal. The exterior terrace and lounge area offer sweeping views of the Indialantic River and the Atlantic Ocean. The featured art pieces highlight Downtown Melbourne's local artists and talent. Parking information: Guests are offered complimentary valet parking for up to 3 hours at the hotel, self-parking on the street side, or at Downtown Melbourne's Parking Garage located diagonally across from the hotel. Cameras monitor the garage at all times.Please note, that outdoor seating is not guaranteed. We will try to accommodate your request as best we can. We look forward to hosting you at The Landing Rooftop!
A photo of Estampa Gaucha - Melbourne restaurant
4.7
Exceptional(734)
Price: Expensive
• Brazilian • Melbourne
Booked 9 times today
In the extreme south of Brazil, there is a land of rich and strong rural traditions, families have been gathering on weekends, for centuries , to celebrate life around a barbecue"CHURRASCO". There they talk, laugh, dance, enjoy themselves and specialize in grilling many types of meat. Thus, the CHURRASCO became the best representation, the "Trademark" or as the Brazilians say, "ESTAMPA" of the GAÚCHO lifestyle, such Denomination is given to the inhabitants of Rio Grande do Sul, the most southern state of Brazil. Today, here at ESTAMPA GAÚCHA, with great pride, we bring you the best of our churrasco, our culture. We are looking forward to show our hospitality and win your loyalty for the excellence of our food and services. Come and experience this reality. Make your reservation and join our family.
A photo of Skewers Mediterranean Grille restaurant
4.8
Exceptional(849)
Price: Moderate
• Mediterranean • Melbourne
Booked 22 times today
Skewers is pushing the limits into a new era of Mediterranean Fusion Cuisine.For more than 20 years, Skewers has been dedicated to offering our guests some of the boldest, most creative flavors of Mediterranean Cuisine. We have always believed that a fantastic dinner begins with fantastic ingredients. That"s why we only use the freshest foods available in creating our dishes. No artificial colors, flavors, or preservatives are present in our cuisine and we individually prepare every dish to order.Our amazing variety of skewers includes mouthwatering kabobs of lamb, tenderloin, and garlic chicken, to name a few. Everyday, our chefs create fresh seafood specialties guaranteed to delight your palate. For the more daring, we offer fabulous east Mediterranean choices with a Middle Eastern flair. Try the Yogurt Kafta Kabob, Stuffed Kibbeh, or Mousakhan for a whole new experience in cuisine.
A photo of Le French Restaurant restaurant
4.8
Exceptional(685)
Price: Expensive
• Traditional French • Melbourne
Booked 4 times today
Contemporary French Restaurant

See what locals rave about

From verified diners like you
From verified diners like you
  • Corinne
    Orlando / Central Florida East •1 review
    5.0
    Dined 1 day ago
    Skewers is a must go. The food and service is OUTSTANDING. ⭐️⭐️⭐️⭐️⭐️
    More info
    Skewers Mediterranean GrillePrice: Moderate• Mediterranean• Melbourne
    4.8
  • BillVIP
    Jacksonville / Northeast Florida •18 reviews
    5.0
    Dined 1 day ago
    What a surprise to find such a fantastic French restaurant in a quiet beach town. Only about 10 tables but service and food was as good or better than food we had in France. Berry and Brie salad, escargot and homemade pate to start and Grouper special and lamb shank entrees. Wish they were in to Jacksonville.
    More info
    Le French RestaurantPrice: Expensive• Traditional French• Melbourne
    4.8
  • Bailey
    Orlando / Central Florida East •1 review
    5.0
    Dined 3 days ago
    My husband and I enjoyed Valentine’s Day lunch at Estampa Gaucha and it was phenomenal! Every member of the staff was incredibly nice and extremely attentive. Our drinks never reached empty before they were refilled, our plates never empty before being loaded with more mouthwatering meats! We thoroughly enjoyed ourselves and highly recommend!
    More info
    Estampa Gaucha - MelbournePrice: Expensive• Brazilian• Melbourne
    4.7
  • Janice
    Orlando / Central Florida East •7 reviews
    5.0
    Dined on 7 Feb 2025
    We had a great time! Would have been all 5 stars except for a strange welcoming experience when we checked in for our reservation (they tried to seat us way around the back in the dark next to a huge party that was crowded around the railing and when we asked for a different table they never returned, so we just sat ourselves at another empty one). After that blip, great service, great food, and a beautiful venue. We will definitely return!
    More info
    The Landing RooftopPrice: Expensive• American• Melbourne
    4.1
  • Cathy
    Orlando / Central Florida East •3 reviews
    5.0
    Dined on 6 Feb 2025
    Another fabulous dinner at Sage Bistro! We started with a fabulous margarita. I then enjoyed a delicious scallop dinner while my husband loved a perfectly cooked steak. But we can recommend all of the dishes we've had at Sage Bistro. The service is friendly and attentive, the atmosphere pleasant. Sage Bistro never disappoints.
    More info
    Sage BistroPrice: Expensive• Bistro• Cocoa Beach
    4.5
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo