We had such a great experience at Rebellion Beachside Bar and Bistro! The food was absolutely amazing, and the service was truly outstanding. We felt so well taken care of from the moment we arrived, which made the whole experience even more enjoyable. I also really loved that the restaurant is split into two spaces. The other side is a beautiful wine-tasting area with gorgeous décor and a really inviting atmosphere. It's such a nice touch and gives the place a unique feel. And the pork chops? Hands-down the best in Melbourne! Perfectly cooked, flavorful, and absolutely delicious. We'll definitely be back -- this is one of those places you're excited to share with friends! read more

See all

This place never fails to impress! My wife's Aviation cocktail and my Manhattan with angels envy were perfect. The bar here knows how to make a good drink! At our server's suggestion, we had the Bread service with the "cheese whose name I can't remember", and it was so good! A soft, almost Brie cheese, if that helps. I tried to write its name down, but it was too long and too French. My daughter had the Carpaccio, and Rebellion did it right ( unlike the other place where we had it this week- whose name will not be disclosed). It was a little bit of salad and a lot of carpaccio! Yum. The perfect ratio. My wife's Red snapper special was amazing, and the menu staple of Charred pork chop I ordered just melted in my mouth. Such good flavors! Long live the Rebellion! read more

See all

Overall, the food was excellent and there were several standout dishes. The eggplant, mussels, and meatballs were all delicious and clearly well executed. Unfortunately, the pork chop was over salted, and the fries served with the mussels were both over salted and overcooked as well. The service was okay, though our server seemed somewhat inexperienced, especially for a restaurant at this price point. One thing that was disappointing was the 3% fee for using a credit card. I didn't notice this disclosed when making the reservation, and it felt unusual for an upscale restaurant experience. read more

Me and my husband had a great dinner, food was phenomenal, and customersservice was on point, I highly recommended this place for any occasions, beef carpaccio for starters to steak frites for main dish and dessert( we ordered tiramisu and key lime pie both were best we had!!! read more

Amazing food and service. There were a few things I've yet to experience that was hands down mind blowing. Every dish was good. I had the catch of the day (grouper) and wife had the steak frites. The highlight of the meal believe it or not was the bread and cheese appetizer and the key lime sorbet which was Mind blowingly good. I recommend anyone looking for an awesome meal at reasonable prices to try this place. We are so happy to have made a last minute reservation for dinner and can't wait to come back!!! read more

Service was good. It's a little dark inside. The pasta was not cooked fully and the marinara sauce was salty. Caesar salad had too much dressing. The bread and butter was really good, but still too much salt on it. read more

This place is outstanding. Great food. Excellent bar. The service was stellar. We went for the brunch and loved the variety of menu options

Amazing food. Totally elevating the dining in Cocoa beach! Don't sleep on the mussels or the Ceasar salad and the pork chop is another level... read more

The only reason I can't give 5 is bc the menu is pretty limited. The cocktails were tasty. I'd only reorder the Versailles garden, it was refreshing. Bartender was friendly & attentive. The food was cooked properly & was delicious. The manager/ owner very accommodating. I didn't want grits so they subbed them for broccolini. The leeks were nice but I couldve done w/o them. I wanted the brussel sprouts but wasn't sure how they'd be w/o the bacon vinaigrette. (I don't eat bacon). Portions are good. Bar area a decent size, stools were comfortable. Overall enjoyable experience. Not sure I'd visit again bc I'd want to try different dishes & nothing else really caught my eye other than the creme brulee. read more

See all

WOW ! as restauranter owners for 50 yrs Locally , went tonight this is an amazing place ..service .food and atmosphere ,Thanks JOE and wife staff ,, do not miss a great time read more

We had wonderful special occasion dinner experience. The food was excellent, the service was outstanding, and the intimate, beautiful atmosphere made the evening feel special. The grouper and steak frites were delicious, and the reconstructed Key lime pie was such a creative and delicious take on a classic. Definitely going back-special occasion or not. read more

Love the location, beverages were good but the food and service were Meh. We asked for a table and was sat in the bar area. Our server was a bartender who when asked addition information about time on the menu could not add anything description (flavors, seasoning, type of beef, etc) so we ordered based on the description on the menu. Ordered shrimp and grits. Not many grits and WAY OVER SEASONED which overtook the flavors of the entree. Also trying to eat the shrimp was really messy. We tried adding more grits however still did not dampen the overbearing flavors. Also had mussels which were good but messy. The mussels need something to absorb the the broth. A piece of French bread would be perfect! Glad we tried it but the flavors and and value of price paid, I don't know think we will be back. read more

This was a very cute spot in Cocoa Beach. Our waiter was so nice and interesting. He told us that they're called Rebellion for a reason...and that they like doing things that deviate from the norm. For instance the key lime pie didn't have a crust on the bottom. It was sprinkled on the top. I liked the taste of both of the things that I ordered. They had a lavender creme brûlée that I tried that had a very interesting fusion of flavors. They also had some cute art displayed in a room that they use for parties or larger groups. This place is brand new and already has so much going on! Would definitely come back for more! read more

See all

Great food and service. Went for happy hour and they have some good specials, GET THE MEATBALL!!!! The mussels are good too.

Rebellion Beachside Bar & Bistro 26 N. Orlando Ave., Cocoa Beach, FL 32931 4.5 Stars One of the many things I love about this "job" is finding islands of delectable delights in the sad sea of tourist traps on the Space Coast of Florida. Rebellion Beachside Bar & Bistro is such a haven. Cocoa Beach, the well-known home of Major Nelson and Jeannie, attracts visitors from around the globe. As such, most places are catered to them, i.e., they serve typically overpriced Southern fare with a space, beach, or southern-themed dishes. Then, there are places such as this. Looking at the pictures, you can see that the décor is none of the previously mentioned tourist schemes. Instead, it is more akin to a classic European bistro (I think that is what they were going for and if so, they nailed it). Marty is my service professional today, and man, is he ever a pro. I wish they still made waiters like Marty; sadly, he is a dying breed. I asked Marty for a Roasted Chicken with a side of Sauteed Broccolini, one Rebellion Burger, and an order of Cornbread. It wasn't long before Marty the Marvelous One returned to the table with my grub. After snapping a few pics for y'all, I eagerly got to work as the aromas arising forth from said fare were tantalizing. First up on the Big Boy's practiced palate was the Cornbread. As a bred, born and raised Southerner, I know a thing or two about Cornbread. I loved that it was individually baked in a small cast iron pan, what I didn't like about it was that it was the over smokiness of the batter. A bit of smokiness is a good thing in cornbread as it really adds to the Southern Campfire feel, but this was too much for my palate. Moving on, I turned my attention to the Roasted Chicken. This was a bicurual half-chicken roasted to perfection and served with pureed mushrooms and a truffled chicken jus. One bite in and I almost forgot the over-smoked Cornbread. Almost. The chicken was tender, juicy and savory. The Mushroom Puree was a fantastic addition and the Jus was just right. This brings me to my final gastronomical destination for the meal - The Eponymously named Rebellion Burger. This version of ground bovine flesh consisted of Allan Bentons Bacon, Onion Jam, Sauerkraut, Truffle Aioli and Brillat Savarin Triple Creme Cheese along with a side of hand-cut frites. I will wait a minute while you re-read those ingredients. I know, right? I must say this was one of the best burgers I've ever scarfed down. The truffle aioli and triple crème cheese would have been enough, but add the bacon and I could have died there and been happy. However, the chef didn't stop there; he added homemade onion jam and some of the freshest kraut I've ever had and created a sumptuous burger Herr Burgermeister Meisterburger would be honored to eat. Could this have been a 5-star review? Beyond a shadow of a doubt. I could have overlooked the excessive smoke of the cornbread; however, in good conscience, I cannot. Why? Because the execution is so perfect and so flawless on the other four items, someone should know the cornbread is not good and should either redo the recipe or remove it from the menu altogether. The Big Boy says, "86 the cornbread; otherwise, this is one of the best meals in Brevard County. Period." read more

See all

Probably best food we ate in Cocoa Beach. Wine menu was very extensive, and loved the mushroom fettuccini and beets app. Would recommend!

The owners accommodated us with the dinner meal earlier than the dinner time. The Sea Bass was cooked to perfection and the Specialty cocktail was terrific. Service was excellent. Servers were attentive and helpful. Seating area was comfortable, with individual lamps lighting the tables. Looking forward to returning! read more

The fresh made pasta was delicious and perfectly done. The service was very professional and friendly as we celebrated my wife's birthday. Very cozy place with intimate feel and local vibes. Great place if you want something better than good. read more

If you have a sophisticated palate and want to delight it, Rebellion Beachside Bar & Bistro is an excellent place for your next fine dining experience. They promise to "Rebel against the ordinary" and they do. Rebellion has taken the ordinary, added extra ingredients or their special twist, and made it extraordinary. For example, they have made a simple caprese salad delicious by adding prosciutto, basil pesto, and burrata. Their Rebellion burger is no ordinary hamburger. It has bacon, onion jam, sauerkraut, truffle aioli, and Delice de Bourgogne. Who would have thought of adding sauerkraut to a burger? Rebellion did, making it a burger to remember. And on and on with culinary surprises. You can peruse their menu with its variety of seafood and meat dishes till you find what you want to try. You can also enhance your dining experience with one of their fine wines by the glass or an innovative cocktail creation. And top off your meal with a delicious dessert. Rebellion has become our favorite restaurant because we enjoy the extraordinary and the creativity they present in their dishes. We like the variety and surprises we find every time we dine there. Make a reservation for Rebellion today. Michelle and Joe's restaurant won't disappoint you. read more

If you are a foodie, DO NOT SKIP REBELLION. This restaurant was a WONDERFUL surprise. We brought a large party with 2 young kids, 4 and 7. There isn't a kids menu but they offered to make a kids meal for us on the fly to accommodate us. we ordered more than half the menu and everything was a 10/10. This meal will haunt my taste buds for years. The staff was so kind and so sweet. Our kids felt welcome and our party had a relaxed and satisfying meal. I'll send everyone here. I usually include something bad in my reviews but the only thing that missed was the fact that this restaurant should be sold out every night and it's not....yet! read more

Rebellion Beachside Bar and Bistro - BEST FOOD IN COCO. - Cocktail Bars Near Me - Cocoa Beach, Florida

Exquisite food - creative yet rooted in classic fundamentals. Each dish was flavorful yet perfectly balanced. From the salads to pork rillette to chicken to cobbia to tile fish to lavender infused creme brûlée - one delight after another. Do. Not. Miss. (Marty our server was an exceptional professional.) read more

Had occasion to have dinner here with a party of four. With not much more effort, Rebellion will be a Michelin rated restaurant. Ambience, bar, cleanliness, staff and decor aside.. which always adds to the joy of going out....this kitchen presented exceptionally. I would venture to say, the head chef's ability to submit multiple courses to our table was indicative of true culinary talent. I highly recommend. read more

Absolutely best food experience we've had since moving to the area. The drinks were exceptional, service was great and we thoroughly enjoyed our experience read more

Had the pleasure of having both brunch and dinner at rebellion. The food was delicious. I really enjoyed the seasonal options as well as the drinks. Definitely will be returning in the future. read more

Stumbled upon this place & so glad we did. Great atmosphere, amazing service & very unique food options. Highly recommend! read more

See all

Absolutely incredible dining experience for New Years, you can tell a lot of love goes into both the food and service. Marty our server was fantastic & a great addition to our dining experience. Music & ambiance was perfect & we couldn't have asked for a better evening. Looking forward to being regulars when we we are in town. read more

Really loved this place. Was just going to grab a drink, but ended up staying for dinner due to great service and atmosphere. Food was excellent - pork chop and hamachi we both really good. Our bartender made the evening, exceptional service and drinks read more

Service was outstanding! We first meet Octavius taking some signs the night before and he was so knowledgeable on the wine list and welcoming that we decided to have dinner the next night. Our server, Steven was extremely knowledgeable on everything from the wines to the cuisine . Crudo was the best we've ever had. Not just only in flavor but texture. Definitely will go back! Compliments to the chef. read more

The service, the atmosphere, the food is top notch and of devilish desires. I would certainly return to this establishment. read more

See all

Stopped by Rebellion Beachside Bar & Bistro with my daughter. The food was absolutely amazing. Love the atmosphere and our Server Julia was incredible. Very professional, knew the menu we'll and offered great suggestions. read more

We went in for a drink and appetizer and it was amazing! Hiija was our mixologist and was unbelievable. If you want a great craft cocktail and amazing food, this is the place to go. Enjoy! read more

Excellent creative, original cocktails with house made and fresh ingredients. Rivals any high end cocktail bar from a metropolitan area! The bartenders are amazing, knowledgeable, talented and friendly! read more

This place was incredible. The service was professional and polite. We never had to try to get our servers attention. Everyone on the floor worked together as a team and performed whatever job was necessary. The special drinks menu was wonderful especially the espresso martini. The wine menu covered every region and variety. And the food.... I am still thinking about the leeks side dish. It was so delicious. We had the snapper and the cobia. Both were cooked to perfection, moist and tender. If you enjoy dining this place is a must. read more

One of the few fine dining restaurants on the Space Coast with a Chef in the kitchen. And it shows in the quality and inventiveness of the dishes. See for yourself, Just look through the panoramic window into the open kitchen. The cocktails match the inventiveness of the chef, try Hi Ji's Banana Daiquiri. This is no frozen Spring Break concoction, it is subtle, nuanced and unforgettable. The engaging service makes for a comfortable experience, nothing intimidating here. Just fun, elevated beach town dining. Rebel against the tourist fare. Dine like a local. read more

Love this place. Fantastic food, great service and vibe. Home made ravioli was out of this world. We'll be back soon.

Everything was great! Food, service, cocktails , appetizers all perfect ! Will definitely return !!

Exceeded expectations! Service impeccable Dinner perfect From veggies through main to dessert Awesome read more

Amazing place for dinner and/or drinks! Hiji behind the bar is the BEST, Lisa was amazing, she had the best menu recommendations. The food and the drinks were spectacular. This is going to be my new go-to spot! read more

See all

New Year's Eve 5 course meal with wine pairings was phenomenal! Loved the vibe inside, the music was great, and the flavors were so good! The service was also on par! Can't wait to go back! read more

Update: The owners did reach out to me directly and i had a chance to speak to one of the owners... They were extremely apologetic. I told them something was just not right last night.. I am happy that i had a chance to speak to the owners to discuss our night in more detail. Disappointing Valentine's Dinner at Rebellion Beachside in Cocoa Beach We had been to Rebellion before for brunch and had a great experience, so we decided to try their Valentine's Day special dinner--big mistake. What was supposed to be a special occasion turned into an overpriced, poorly executed meal that felt like nothing more than a cash grab. When we arrived, we were given a fixed menu with no choices for the entrée--just short rib lasagna. As an Italian American with both parents from Italy, my immediate reaction was to leave--a special occasion meal should have options, especially when it comes to Italian food. My partner convinced me to stay, and unfortunately, I regret that decision. The "shared" menu (yes, shared--not two full portions) included:     *    Charcuterie board - If you can even call it that. A few pieces of meat and cheese served without crostini or bread--just thrown on a plate. Lazy presentation. The only decent item was the liver pâté on crostini, which was actually good.     *    Salad served twice - First, as an appetizer, then again with the entrée. And when the entrée arrived, we had to ask for plates--it seemed like they expected us to serve ourselves from the lasagna dish and eat the salad on the same plate. Completely unprofessional.     *    Short rib lasagna - Bland, dry, and clearly reheated multiple times. The ends were burned, while the rest was overcooked and flavorless. It tasted like something that had been sitting around and reheated many times.     *    Tiramisu - A soupy mess. The ladyfingers were completely oversaturated, making the entire dessert soggy instead of creamy and balanced. Service was very good. A fairly attentive server. The wine was an extremely overpriced $17 for a glass with a standard (if not stingy) pour. We've been to many high-end restaurants in NYC and South Florida, and we've never balked at prices as long as they're justified. This was not justified. And then the final insult--a 3% surcharge added to the final bill, with no clear explanation. For what? The privilege of using a credit card? That's ridiculous for a restaurant like this to charge guests. For all of this--overcooked lasagna, lazy plating, a subpar dessert, and overpriced wine--the total with gratuity was over $200 for two people. At that price point, the food and experience should have been flawless. Instead, it was one of the most disappointing meals we've had in a long time. For a Valentine's Day dinner, there was zero effort in presentation or atmosphere--no themed plating, no festive touches, nothing to make it feel special. Just a mediocre meal with a hefty price tag. read more