30 Best Vegetarian Restaurants in Palm Bay

“Our dinner was terrific. Our waitress Mary was wonderful. Definitely recommended this place. Good food and good music.“

“Ehhh not necessarily family friendly. Came 2 weeks ago with my 3 littles for lunch. Our waitress was AMAZING!! The waitress who brought our food not so much. She argued with myself and my 6 year old son about the pickle with his meal. The pickle is included with a kids burger meal right?! I paid for it right? My special needs son cried, I was embarrassed for him and she finally brought one. Needless to say I will waste my gas to go to the beachside location and not this one. I can’t not have that happen again with my kids and she needs more training. Blonde with braided pig tails. We came around 11:30 on 6/39/2025. I’ve never been so embarrassed in my life. She needs more training or to be fired. Again will not ever return with my 3 kids and this has been a favorite place since our first child in 2015 and just us since 2013. I’d rather waste gas going beachside than to have her as our waitstaff for food again. 🤷🏼‍♀️“

“Delicious and authentic Japanese fair“

“Excellent food. Great service.“

“This is the best authentic Mexican food I can get that reminds me exactly of the food in New Mexico. The tamales are moist and so flavorful, the smothered burritos. Everything. So good.“

“The food and service are excellent!“

“We have been going to Dottie’s for over 20 years. Always great food and good service! Thank you all!“

“We ordered the family bundle meal of chicken Marsala w house salad and penne pasta and of course the fried zucchini w garlic aioli sauce w a squeeze of lemon YUMM TY for making my day off as a mother of 5 successful.

Vegetarian options: Eggplant parm is always a hit. Salads bread and soup. Fried zucchini and more

Parking: Huge parking lot w plenty of parking.“

“Family friendly, not expensive at all and good food. We love the atmosphere!“

“Great food and great service.“

“My niece came in town and magically found this spot. OMG, one of the true gems in the Melbourne/Palm Bay Area. The whole red snapper is amazing as well as the #1 which come a with steak, red beans and rice, chorizo and the best bacon you have ever had in your life! So good we ate here two days in a row! Highly recommended!“

“The best mango curry!! This is my place to get my favorites. Steamed Gyoza & curry. Love this quint little place. The ladies are also very sweet.“

“Update 7 June 2023 It has been over 9 months since last visit. I wanted to try again. After all I am sure the last cook is gone and things have been improved. I requested the same thing I had 9 months ago. The cook needs to learn how to make scrambled eggs. I received eggs that were cooked flat then chopped into squares. The eggs were cold and tough. The sausages were cold. The hash browns were not crispy but hard on one side and soft on the other. The hash browns were also cold. The only thing that was acceptable was the french toast. Maybe I am expecting too much. This used to be a great place, not anymore. If the owner does not turn this place around. They will end up closing like the Palm Bay Diner. They had great food when the "new" owner opened up. After about four months the cook was changed. I quit going. The new owner made a lot of changes. Did not work. I have a better breakfast going to two different close by locations. I did contact the owner before coming back yesterday. I wanted to see if anything has improved. Annie was my server. Always great. I don't understand why she did not tell the owner or the manager I was unhappy. Maybe neither was there. I may go back in another 9 months to try again. Only if they are still open. I have been a customer when they were IHop. Many years. I have a select wait staff I ask for each trip. All of my trips only one time has the manager talked with me. Monday (Aug 8, 2022) I stopped for breakfast. I requested french toast, two eggs scrambled, bacon, hash browns crispy and coffee. The eggs were super dry and robbery. The hash browns were uncooked inside and dripping in oil. Both were so bad I could not eat. The bacon was over cooked and brittle. The coffee. Apparently they changed to a cheaper brand and added water to serve more customers. The only thing worth eating was the french toast. I told my server what had happened. She said she would talk to the manager. The manager did not come out to talk with me. I thought that was unprofessional. The manger did not offer to comp my meal. He charged me for the coffee and french toast. He charged me over $7.00 for this. If he would have offered to comp the breakfast I would have refused. But he never gave me the chance. If they continue to provide this type of service and this low quality food. They may have to close their doors. Already their hours have been cut again. I will not go back because of the way a loyal customer has been treated. I was never looking for a free meal. I believe (if they continue treating their customers to low quality food) they will be closing their doors before the end of this year. This is my opinion from my experience over the many years as a loyal customer.“

“OmG, this food is delicious. 10/10“

“I cook all day and this is my goto spot for home cooked food“

“I picked up a pie yesterday for their Monday special. I’m a pizza snob from Brooklyn -hard pressed to find good pizza in FL. I have to say this is one of the best pizzas I’ve had in long time! Cooked perfectly, thin and crispy, sauce was excellent! Dave Portnoy high level stuff IMO!“

“We had lunch on our bike ride. The food, coffee and vibe are all right on point. I would love if you guys added arroz con habichuela to the menu. I stop here pretty much every time i ride into titusville and am never disappointed.“

“China Moon is the best Chinese restaurant In Palm Bay. I've been going to this place for over a decade and the food service and people have not changed one bit. The food has always been delicious and they know you very well so they give you what you want exactly how you want it. China Moon is a part of the community and it shows with deep connections that they make with people. The owner K has always been enthusiastic energetic and have a love for people and serving the community in many different ways. No matter where I live in Brevard I will always stop here to get the most delicious Chinese food????㊙️㊗️??‍???‍???‍?“

“We were unhappy with the Smokehouse pizza we got yesterday at Little Caesars. We took half of it back today & the manager was AWESOME. The manager actually fixed us an AWESOME pizza today. The commercial on TV IS right---the Smokehouse pizza is YUM-YUM-YUM. Can't beat it. Try it You'll love it..“

“Excellent dining experience, made possible by Alyssa, she was very attentive ,and efficient. Manager Becca. stopped to chat, took notice of our dinner, quickly pointed out her disappointment in the quality of the steak I was provided, (too much fat). I was fine with it, no problem on my part. She was not pleased with quality and made adjustment to the bill and offered heart felt apology. Fantastic attitude and surprise. Thanks“

“pizza, italian sub and garlic knots all great“

“EVERYTHING LOOKS NICE AND CLEAN , FOOD ITS EXCELLENT. PRICE A LITTLE BIT HIGH BUT OVERALL NOT BAD“

“I like very much this Pizzeria, tasty food and variety.“

“I love Sonny’s I use to frequent that place… and am visiting and got to share a tasty meal with my soon to be Husband… his 1st time having it, he loved it!!!“

“On vacation from Puerto Rico we took the boy who loves to eat here, the breakfasts are definitely good but they should take the waitresses out and let you order and get your drink, after all they don't do anything. They have a hesitation between them. And she never came by to fill my drinks again, I had to go look for someone to fill my drinks and that bothered her. But damn if you don't come, then I'll go. But he did ask if I wanted to tip him. That face is lettuce.“

“Easily accessible from the Main Road Palm Bay, not far from Rt 1 E/B and from I-95 Exit 176 W/B. Plenty of free parking including for Handicap accessible Vehicles.

The Restaurant was clean and well staffed by friendly employees. Restrooms were also available and clean.

They offer both indoor and outdoor dining.

The Menu has something for everyone, both food and drinks.

Our food was prepared as ordered and the portions were more than ample. The Drinks were also done well.

The prices in my opinion were very fair.

In the area stop by and visit.

Wheelchair accessibility: Yes“

“good food and good people. worth the visit and take out is awesome!“

“This is a strip mall take out restaurant so atmosphere is not an issue. Staff was very friendly and courteous. Egg drop soup outstanding. Not so much the crispy noodles. Gen Chao’s chicken a bit spicy but delicious. Will definitely go back to this establishment.“

“The food is good. The only complain I have is the serving. Today I had a take a number to buy an empanada and wait for 15 minutes to pay for it. They should put the fritters and the bake separated. In addition they need more than one cashier at lunch time.“

“Awesome selection and phenomenal waitresses!! Food is delicious!! I live in Sebastian and every time I come up to see friends this is a must stop💖🐬“