Cancel

    Open app

    Search

    Complex Cafe

    2.0 (2 reviews)
    Closed 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 2,085 times last month within 15 miles of this business.

    Verify this business

    Hemingway's Tavern

    Hemingway's Tavern

    4.4
    (969 reviews)
    12.1 mi
    $$

    Went here for Father's Day. They opened an hour earlier. Was expecting it to be packed, since they…read moredon't do reservations/take call ahead. Our party of 7 was seated fairly quickly. The place is really nice. Lots of great decor, and a live stream of Key West on a TV screen that we sat near. Food was absolutely delicious. I got the Guava Jerk Sirloin. It was cooked beautifully. The sauce was absolutely delicious. The mashed potatoes were loaded and massive, and the broccoli tasted great. Couldn't finish it, so took it home! I also got the Cafe con Leche, and it was wonderful. Would come here again!

    This restaurant was huge with lots of locals and tourist. I'd recommend the patio over the crowded…read moreinterior. There is a vegetarian section with three menu options. Two have chickpea as a source with the third no having a plant based source of protein in the dish. We confirmed with the server that the guacamole did not contain dairy so ordered the plantain chips and guac as an app- highly recommend. Then after having many other burgers/sandwiches on our trip I opted for the chickpea pasta with veggies and leaving off the parm to make it vegan. I appreciate the volume of veggies in the dish, though the sauce was a touch too oily. The main issue was the cooks WAY over cooked the chickpea pasta so when they tossed it with the sauce and veggies 2/3 of the pasta had broken apart...

    Photos
    Hemingway's Tavern
    Lobster egg Benedict
    Lobster egg Benedict
    Key West Bowl

    See all

    Key West Bowl
    Backwater

    Backwater

    4.6
    (935 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!

    So good! We came across this based on the stars on Yelp. Spot on. This is a hipster pace for sure,…read morebut even us old folks felt welcomed by the staff and other diners. I joke of course, hipster is the theme, but of course they welcome everyone. And everyone should come. Staff is great. The place is clean and we loved the decor. Mostly, we loved our dishes. I had the shaved ribeye. Perfectly cooked and seasoned. Loved the roll and Cole slaw. Now if they had some creamy horseradish for it, homerun. All in all, an excellent Sammy. My wife had the pulled pork Bennie. I am not a fan of pulled pork, but I must admit my fork wandered over to the plate a few times. She loved the dish as well. It was so big, we took half home. And there is where I may have finished it without permission. LOL. I really wish Yelp had the half star option. 4 1/2 is more appropriate. Go here. You won't be disappointed.

    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
    (359 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 July 2026

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