New American Restaurants near Palm Bay, FL

Anna’s Vegan Plate Vegan • $
3200 Dixie Hwy NE #9, Palm Bay

Customers` Favorites

Vegan Mongolian Beef with Mixed Vegetables
Spring Rolls and Peanut Sauce
Mix Vegetables Tofu G F O
Jolly Burger and Fries
Mixed Vegetable Tofu
Cheesecake and Flan
Eggplant Tofu G F O
Eggplant Parmigiana
Vegan Fish Fillets
Eggplant Parmesan

“My vegetarian sister and I came here for lunch. She had been here once with her ex husband and said the company was much better this time. We got the crispy spring rolls, Singaporean noodles, curry vegetables, Thai iced tea, and cheesecake. Everything was tasty, and it was on par with the many good vegan restaurants I've been to. It wasn't quite "wow factor" that would earn five stars from me, but make no mistake, I will come back. Prices are reasonable especially by Florida standards. I am looking forward to my leftovers.“

4.8 Superb64 Reviews
Sonny's BBQ Barbecue • $
1020 Malabar Rd, Palm Bay

Customers` Favorites

Original Recipe BBQ Beans
Brisket Grilled Cheese
Beef Brisket Sandwich
Pulled Pork Sandwich
Sliced Pork Sandwich
Baked Sweet Potato
Sonny's Sampler
Sweet Carolina
Pulled Chicken
Smoked Wings

“I have not visited a Sonny's in over a year and had been to only one since returning to Florida, but it was not this location, nor was I impressed. I used to love Sonny's BBQ.I have to say, this location, the service, food, and friendliness made me a fan all over again. Shout out to Palm Bay Sonny's for its cleanliness and to Marquez (sp) for the best service.I could not decide exactly what I wanted, so I ordered a sampler, which is a little of all the meats (chicken, ribs, brisket, pulled pork) and two sides. This was enough for more than 2 meals for me. Everything was very tasty in the meat department without being overly salty. The baked beans are very yummy with that southern tang, as is the coleslaw. And I am not a fan of restaurant coleslaw.The great service would have made up for some of the food lacking, but none of it was here. Whatever you're doing at this location, keep on bringing it!“

3.6 Good117 Reviews
Too Cool Cafe Cafe • $
2051 S Patrick Dr, Indian Harbour Beach - 7.77 miles

Customers` Favorites

Lobster Grilled Cheese with Tomato Bisque
Sweet Potato Clam Chowder
Stuffed French Toast
Seasonal Fish Tacos
Sweet Potato Fries
Apple Brie Burger
Chicken Salad
Bread Pudding
Cajun Burger
Home Fries

“Great place. Wonderful food, a bit messy because we got their burgers but that’s expected ?. Very good food, checks all the boxes of a good burger, I suggest unless u have a very large mouth and hands. Do not get an extra patty on your burger as I did, because the patties are very thick and makes it a monster of a burger when it’s already pretty big. Very good service. Our waiter Paige had excellent energy, amazing social skills, and great efficiency when waiting on us and others from what I saw. I “made my own”burger, and got a side of parm fries and it was so good. My mother which was there with me Got their lobster burger with a side of parm fries and she said it was amazing. And I also got one of their lava cakes in house which Paige doctored up with a scoop of vanilla ice cream and caramel and fudge drizzle in which Paige was excited I ordered in rather than to go because “she enjoys dr’ing it up” clearly a lady who loves the food, loves her job and doesn’t well. Thanks Paige, and thanks to the two awesome cooks who made our food. We will definitely be back again soon! P.s. they also had some really cool signs and art in the walls. P.P.S the mens bathroom is pretty clean, well maintained and has some nice touches like a mouthwash dispenser and air freshener if you need them alongside some funny signs as well.Dietary restrictions: They also accommodate for ceiliac and vegetarian diets from what I saw, I myself am Ceiliac and got fries(made in a dedicated fryer) and a burger with a gluten free bun, with a side of some delicious chipotle garlic Aoli sauce that was delicious with the parm fries. Overall a great place for two people ,my mother ( no dietary restriction ) and myself ( celiac’s disease Aka severe gluten allergy ) to eat together. ? 9.9/10 restaurant, and 10/10 burger.“

4.8 Superb206 Reviews
Hemingway's Tavern American • $
1800 W Hibiscus Blvd # 115, Melbourne - 5.3 miles

Customers` Favorites

Cuatro Leches Plantain Bread Pudding
Sweet Plantain Bread Pudding
Our Signature Cuban Sandwich
Bahamian Yard Bird Sandwich
Bahamian Conch Chowder
Cuban Pork Empanadas
Skirt Steak Benedict
Black Beans and Rice
Tavern Smoked Wings
Linguini Carbonara

“Hemingway's Tavern is always a good experience. We always enjoy the decorations and lively atmosphere, but be warned it can get quite noisy. For those with noise sensitivity, I suggest to sit outside or find another restaurant. Shout out to our server, Sai: he was easy going and attentive.We started with the Smoked Fish Dip, a favorite, and pairs nicely with the locally brewed beer, Intracoastal Dragon Point. I had the Key West Bowl with pulled pork. Everything was delicious. My husband decided for the Big Game burger, which was perfectly grilled, but the most impressive dish was my mom's. She ordered the Osso Bucco. It was beautifully plated, the pork was fork tender and delicious. The mashed potato and veggies rounded out the meal perfectly. It was a very generous serving, easily feeding 2 people. It was pricey, $32, but worth it and we had left-overs for another meal.We'll definitely dine here again. The food and service has been consistently good. It can get quite busy; we arrived just before 5 and we were seated right away, but within the hour it was filling up quickly.“

4.7 Superb306 Reviews
Crush XI American • $$$
923 E New Haven Ave, Melbourne - 3.19 miles

Customers` Favorites

Sriracha Marinated Flat Iron Steak
Vanilla Bean Creme Brulee
Carrot Cake Ice Cream
Grilled Duck Breast
Double Smash Burger
Crab Cake Benedict
Buttermilk Waffle
Heritage Pork Chop
Crispy Skin Salmon
Catch of the Day

“Incredible food with impeccable service were the hallmarks of an evening at Crush XI. We were a group of 7, and shared plates of the Medjool dates and a special-of-the-night oxtail empanada appetizers. I followed this with the chicken, artichoke, mushroom fettucine, and the group wrapped up the evening by sharing each of the 4 dessert options available that night.I can honestly say that each item ranks among the best food I’ve had anywhere. If you are anywhere near Melbourne, make sure to make a stop. Come hungry, they don’t skimp on the portion sizes.Parking: Parking, especially street parking, can be challenging in season. There are some lots within a couple of blocks.“

4.6 Superb217 Reviews
Drews brews and grille New American • $
2101 Henley Ct, Melbourne - 3.12 miles

Customers` Favorites

Philly Cheese Steak Sandwich
Double Bacon Cheeseburger
Philly Cheesesteak
Chicken Wings
Fresh Burgers
Onion Rings
Pub Nachos
Mahi Tacos

“We went in on a whim, we were in the process of buying a car, we found this place. We actually went somewhere else and they were too busy. We had good food and service. It is off the beaten path but definitely worth the walk. Parking isn't abundant but again I would walk a couple blocks to get there.“

4.8 Superb91 Reviews
Scotts on Fifth Fine Dining • $$$
141 5th Ave, Indialantic - 4.09 miles

Customers` Favorites

Angel Hair Bolognesse
Vegetable Gazpacho
Mussels Marinara
Filet Mignon
Steak Diane
Bruschetta
Meatballs
Grouper

“Last night (Valentines Day) was our first visit to Scotts. We just moved here from Charleston, SC and I was worried I would have difficulty filling the "food void". Scott's definitely did not disappoint. The small, eclectic feel was exactly what we needed. No big stuffy chain place here. Our server, Brittney, was a peach! The food is made with love, and you can taste it in every bite. I think we may have been the only people there that were "newbies". It was very obvious, with watching Scott & his staff interact with everyone, why they are so loved. Seriously, who see's the chef come out to the tables to talk with their patrons anymore? Making great food is difficult, having a loyal following is priceless. We will be back again, and again.Sam & Annie“

4.6 Superb49 Reviews
Pub Americana Melbourne Bar • $
924 E New Haven Ave, Melbourne - 3.2 miles

Customers` Favorites

Blue Cheese Burger Chicken Club Sandwich
New York Crispy Jumbo Chicken Wings
Cheeseburger with Parmesan Fries
Black and Bleu Steak Sandwich
Black and Blue Steak Sandwich
1 2 lb Village Blues Burger
Blackened Chicken Sandwich
Portobello Mushroom Burger
Vegetarian Dumplings
Jumbo Grilled Shrimp

“This was my first visit to Pub Americana on New Haven in Melbourne. We were at a party of 17 ladies from our condo. The food was excellent. Everyone enjoyed their meal. But the best part of the experience was our server, Morgan. She single-handedly served 17 ladies lunch and did it as though she were serving a table of four. Her professionalism and attentiveness were absolutely wonderful! Morgan made our first experience at Pub Americana one to remember. Thank you, Morgan! (We will definitely be coming back!)“

4.4 Superb89 Reviews
Marker 99 Restaurant & Lounge American • $$
4263 US-1, Melbourne - 10.49 miles

Customers` Favorites

High Panko Tuna Steak Salad
Salad Grilled Chicken Salad
Shrimp and Avocado Salad
Spinach Chicken Alfredo
Fresh Catch Cartoccio
Grilled Skirt Steak
Steak Truffle Fries
Caribbean Fish Tacos
Super Small Ceviche
Carne Asada Fries

“We just ate there yesterday! The food presentation was beautiful, but most of all, it was delicious! We highly recommend this place! We give it 5 stars! ⭐️ ⭐️⭐️⭐️⭐️The food, the outside view and service was fabulous! Our server was Ryan! We will definitely be back! ❤️❤️❤️❤️❤️❤️❤️“

4.3 Superb141 Reviews
Ember & Oak Steak House
712 E New Haven Ave, Melbourne - 3.29 miles

Customers` Favorites

50oz Black Diamond Midwestern Corn Fed Angus Porterhouse with Scallops Board
32 Oz Prime Black Angus Tomahawk Ribeye
Wagyu & Bone Marrow Board
Loaded Hasselbeck Potato
Beef Fat French Fries
Australian Wagyu Beef
Oysters Rockefeller
Mushroom Bruschetta
Peanut Butter Bar
Brussels Sprouts

“Ember & Oak has become my fiance and I favorite place. The first time we went, we fell in love. The food is amazing and the service is perfection. My mom came to visit and she can be hard to please. She has worked at some very fancy clubs and restaurants with wonderful chef's and now Ember & Oak is her favorite place when she visits. She has told my whole family I spoiled her when it comes to steak no other place can compare.“

4.3 Superb127 Reviews
Djon's Steak And Lobster House Steak House • $$$
522 Ocean Ave, Melbourne Beach - 2.76 miles

Customers` Favorites

Filet Mignon Mash Potatoes with Asparagus
Stuffed Lobster Tail
Oysters Rockefeller
New York Strip 14oz
Chocolate Meltdown
French Onion Soup
Shrimp Cocktail
Lobster Bisque
Caesar Salad
House Salad

“Always have amazing service, food, and atmosphere when at Djon's. Best Chilean Sea Bass you'll get anywhere. The noise level in the back dining area was a bit loud, and it was hard to talk with the person across the table sometimes but could easily talk to the person sitting next to me.“

4.2 Good391 Reviews
Ocean 302 Gastropubs • $$
302 Ocean Ave, Melbourne Beach - 2.98 miles

Customers` Favorites

Airline Chicken Marsala
French Onion Soup
Charcuterie Pizza
Duck Fat Fries
Fried Calamari
Truffle Pizza
Fish & Chips
Key Lime Pie
Wedge Salad
Bruschetta

“Don't let the atmosphere rating fool you it is a nice cozy place beachside. The food and service are hands down some of the best you can get in the area. I'm from Maryland so I'm particularl about my crab cakes. While not an exact rendition it was a Maryland style crab that and only know of one other place with a good crab cake around here in Melbourne/ Melbourne Beach area. The sticky duck wings were tasty, crispy and sticky good. Lasagna Pizza was amazing with a fresh crust and all the makings of a nice lasagna one of my favorite meals. I think the sandwich was called a Which came first? Being there is egg and chicken on it was nice and tender with a huge egg yolk that you can see in the video popped and drizzled nicely on the plate so I could dip it in rightfully so.“

4.1 Good144 Reviews
Rustic Restaurant & Bar 9 American • $$
200 Rialto Pl, Melbourne - 4.43 miles

“Did a quick night away and stayed at the Rialto. Had dinner here and it was good. I ordered the salmon and it was amazing! It had a yellow curry sauce with jasmine rice. My husband ordered the peppercorn steak and it was not the best cut of steak so would not recommend that. The cook was perfect and the potatoes were fabulous along with the broccolini, though. Service was fast and friendly. The lava cake was to die for! Also had an espresso martini!“

3.7 Good19 Reviews
The Salty Fox Bar & Grill • $
602 Eau Gallie Blvd, Melbourne - 7.04 miles

Customers` Favorites

Smoked Pork Belly Sliders
Pulled Pork Sliders
Candied Jalapenos
Buffalo Chicken
Cucumber Boats
Chips
Wings

“Being from tampa, finding good tacos in melb has been a mission ?. Literally best pork belly (barbacoa style )tacos in the area. At first I was sad they only came in flour. But the taco gods have answered my prayers. Salty now has corn tortillas ??? vibes are pretty cool as well.“

4 Good83 Reviews
BJ's Restaurant & Brewhouse American • $$
1700 W New Haven Ave, Melbourne - 4.85 miles

Customers` Favorites

Enlightened Cherry Chipotle Glazed Salmon
White Chocolate Macadamia Nut Pizookie
Enlightened Seared Ahi Salad
California Club Flatbread
New New Orleans Jambalaya
Sweet Potato Fries
Avocado Egg Rolls
Mozzarella Sticks
Chicken Sandwich
Crusted Chicken

“We made reservations online. The hostess, Carmen, was helpful when I called to confirm and let her know it was a surprise birthday dinner, so 3 of us would be arriving 15 minutes later than birthday guests. Unfortunately, the person at the front when we checked in (not Carmen) blew the surprise by asking if we were the "party of 8". It all worked out though, as our son did not have enough time to process her words before we arrived at the table, and he was surprised to see his friends. Will, our server, was fun, entertaining, and happy to share birthday cheer, as his birthday is just a couple days before our son's!“

3.9 Good110 Reviews
The Mansion American • $$
1218 E New Haven Ave, Melbourne - 3.22 miles

Customers` Favorites

Double Thick Bonein Pork Chop
Side Yellow Rice Black Beans
BBQ Bacon Wrapped Shrimp
Mansion Turkey Sandwich
Wild Mushroom Bruschetta
Loaded Mansion Nachos
Blackened Salmon blt
Death by Chocolate
The Mansion Tacos
Grilled Salmon

“We’ve heard about the Mansion since moving to Melbourne and finally had a chance to check it out. I had the Blackened Salmon BLT on Ciabatta which was incredibly good. Another member of our group had the Florentine BLT which If you’ve never seen one is ginormous. We also had the Loaded Mansion Nachos with chicken which is a mountain on a plate. Chicken was cooked perfect and there was an abundance of pico and queso and black beans. Incredible. We’ll be back—highly recommend!“

3.9 Good140 Reviews
Loading...
map Map