Cancel

Open app

Search

Complex Cafe

2.0 (2 reviews)
Open • 7:00 am - 4:00 pm

Complex Cafe Photos

COMPLEX CAFE ATMOSPHERE

What's the vibe?
Moderate noise
Outdoor seating
Good for groups

You might also consider

Recommended Reviews - Complex 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

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Very small eatery in the Viera Government center. Sandwiches, salads, cookies, hot daily specials, catering. Try the pastrami sanwiches.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Complex Cafe

You might also consider

Verify this business for free

People searched for Delis 1,660 times last month within 15 miles of this business.

Verify this business

Backwater

Backwater

4.6
(934 reviews)
14.0 mi
•$$

Very impressed by this local breakfast spot in Melbourne with prices that can't be beat! We met up…read morewith an old friend to catch up while we were in the area, and he recommended this place. They have the hot griddles built into the tables so that you can make your own pancakes which is what they're known for. We didn't have to wait for a table and the service was pretty quick. I started with a blood orange mimosa (only $6.95) and it was a very generous size. For my entree, I got the 2-pancake stack breakfast combo. I opted for the lemon poppyseed pancakes (which the kitchen cooks), cheesy eggs, and bacon. My husband got the southern breakfast, and our friend got one of their scramble skillets. Everything was amazing!

I picked this place because I knew my non-vegan husband would find something he likes after being…read morewilling to eat the rest of the trip at fully plant-based options. After looking over the menu, there were only two main options labeled vegan with a protein source. So ordered the Breakfast Club that was indicated could be served veganized. The server was a bit confused and said "so with the veggie bacon" which o agreed and then prompted that most places then sub tofu for egg. But when the sandwich came it was sooo plain. They did not have a vegan cheese or sauce option so it was left dry and plain... I made it edible with putting the pickles that were in the side inside the sandwich with ketchup. After seeing other people's reviews it looks as if you could ask for tofu scramble in lieu of scrambled eggs on be of the plate but that wasn't a menu option. Wish that option was more spelled out becuase that would have made it a more satisfying meal.

Photos
Backwater Interior
Backwater Interior
Fried green tomatoes
Fried green tomatoes
Southern Breakfast

See all

Southern Breakfast
Keke's Breakfast Cafe

Keke's Breakfast Cafe

4.0
(358 reviews)
12.9 mi
•$$
Gluten-free friendly
Casual dining

This is one of my most favorite places for breakfast/brunch when I need a break from Disney…read more I LOVE (and I cannot stress this enough) LOVE the seasonal menus and how there's always something new to try. Literally everything I've had at Keke's has been amazing. The French Toast is usually my go-to as they have perfected it. The pancakes and waffles are also top tier. I would consider myself picky about bacon, as some places miss the mark, but Keke's always gets it right. I would definitely recommend getting your name on the list, especially on weekends, as this is a popular place (rightfully so). Service is always wonderful and atmosphere feels like a diner in your home town. Comparable to First Watch, but I think Keke's takes the cake. I love Keke's and will keep coming back!

My husband ordered the Florida waffle with a black coffee. He absolutely loved the waffle and said…read morethe coffee was the best cup he has had since we arrived in Florida. We are from the PNW, so we tend to be a bit coffee snobby. He also mentioned the waffle was perfectly crispy on the outside, fluffy on the inside, and topped with very fresh fruit. I ordered the Keke's Special combo with two pieces of French toast, bacon, cheesy grits, and a Peach Bellini. Everything was absolutely delicious. The cheesy grits were by far the best I have had in several years. Our waitress Noelle was wonderful and kind! She did a great job. Great food, great coffee, and a fantastic start to the day. We would definitely come back. Sorry I forgot to get pictures, it was just too delicious to wait.

Photos
Keke's Breakfast Cafe
Keke's Breakfast Cafe
Keke's Breakfast Cafe

See all

The Roots Restaurant Tavern

The Roots Restaurant Tavern

4.4
(134 reviews)
14.1 mi
•$$

I went to this unique restaurant with my best friend and wow! I love it because the environment is…read moreinviting. I ordered the build your own breakfast sandwich and wow! AMAZING Anastasia is a wonderful server and she was prompt and friendly!!! Ask for her Best experience and definitely will come back

**INITIAL REVIEW**…read more Most of my fellow Yelpers know if food were categorized by a genre, breakfast and brunch has a special place in my heart. Ergo, I am on the constant search for more breakfast and brunch places to add to my repertoire. With that in mind, I must stress that Historic Downtown Melbourne a.k.a. Melbourne Main Street has an amazing number of breakfast and brunch places. But the one I admire the most is The Roots Restaurant Tavern, which I will shorthand simply to The Roots for the remainder of this review. Though an address is provided, it must be stressed The Roots is a little "off the mainstreet" of Melbourne Main Street. Just west of the train tracks, the road splits in which the northernly direction is the continuation of New Haven Ave. or the actual Melbourne Main Street. The Roots is on the southern road, right next to The Iron Oak. Take note that The Roots is quite a cozy location. On the outside, The Roots has this look of an old saloon out in the wild west. There are a few tables and chairs for outdoor seating, excellent for people-viewing while eating your meal. Inside, The Roots looks delightfully tacky with all the knick-knacks hanging around and about on the walls. Imagine how Cracker Barrel used to look before the new CEO decided the decor should be more minimalist. But my statement on how The Roots looks small from the outside definitely shows when you are inside, too. The place is small. They definitely utilize the space as best they could, with large party seating being in the back for only one party. Still, take note of this limitation. My waitresses were very kind and attentive when serving me. But I am sure you all want to know about the food. The times I have eaten here, I have had three meals: The Eggs Benny Flight, and Pancake Flight, and Shrimp n' Grits. I will detail each in the pictures of food (if I have them), but I will say that everything here was delicious. My one lone criticism is that some of these flights are best enjoyed with another, not by yourself. On a sidenote, the restroom is clean and stocked, but there is only one and it is unisex. As I said earlier, The Roots is the best breakfast and brunch restaurant, well for me, in Historic Downtown Melbourne. So it is understandable why I am giving them a five-out-of-five stars for their review. Food, service, and ambiance are all excellent and the issues are way too minimal for me to consider them having any major affect. If you are ever going to eat at The Roots only once. My suggestion are the flights. Either eggs bennies, pancakes, or mimosas, you can't go wrong with any of them.

Photos
Keep Calm & Drink Wine
Keep Calm & Drink Wine
Shrimp and grits were so yum
Shrimp and grits were so yum
The Roots Restaurant Tavern

See all

Complex Cafe - delis - Updated June 2026

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