Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East
  4. Space Coast
  5. Cocoa Beach
Rebellion Beachside Bar and Bistro, Cocoa Beach, FL

Rebellion Beachside Bar and Bistro

4.8
4.8
31 Reviews
$31 to $50
Contemporary French / American

Make a reservation

2 people
7:00 p.m.
Booked 1 time today
Experiences are available.
  • Great for creative cocktails
  • Neighbourhood gem
  • Great for fine wines
Cocoa Beach's premier destination for delicious bites and handcrafted cocktails! Indulge in a menu that features fresh, locally-sourced ingredients and innovative dishes. Our craft cocktail bar showcases unique creations, and our carefully curated selection of natural wines is perfect for wine enthusiasts. Join us for a vibrant dining experience where every sip and bite tells a story. Come taste the difference!

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    $31 to $50
  • Cuisines
    Contemporary French / American, Cocktail Bar, Bistro
  • Hours of Operation
    Wed–Sat 5:00 pm–10:00 pm Sun 5:00 pm–9:00 pm
  • Phone number
    (321) 613-2210
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress

Experiences

  • Spring Wine Pairing Dinner at Rebellion Beachside

    US$65.00 per person

    Mar 24, 2025 only
    Join us on Monday, March 24, for our spring wine pairing dinner at Rebellion Beachside. This RSVP-only event features multi-course menu for $65, with wines thoughtfully paired to enhance each course for an additonal $55. Reserve your spot today! 1st Course Artic Char with Pistou and Finger lime 2nd Course House Made Pasta with Spring Onions, Bacon and Fresh Fava 3rd Course Lamb Loin with Asparagus and White Bean Ragu 4th Course Strawberry Clafoutis

What 31 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.8Food
  • 4.9Service
  • 4.7Ambience
  • 4.4Value

NoiseModerate

Loved For

  • Space Coast

    Best Overall

  • Space Coast

    Best Food

  • Space Coast

    Best Service

  • Space Coast

    Best Ambience

  • Space Coast

    Innovative

  • Space Coast

    Good for groups

  • Space Coast

    Healthy

  • Space Coast

    Hot spot

  • Space Coast

    Great for fine wines

  • Space Coast

    Lively

Review summary

AI-generated from verified diner reviews
Rebellion Beachside Bar and Bistro delights with "incredible food" and "outstanding service," offering a chic, relaxed atmosphere perfect for any occasion. Signature cocktails and diverse dishes, like the renowned oyster stew and steak frites, make for a memorable dining experience. Patrons praise the attentive staff and unique menu offerings.

31 Reviews
  1. Sharon VIP

    Orlando8 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Bartender was fab! He knew his wines and made a great espresso martini. Food: amazing! The oyster stew is a dish of complex art. So satisfying. One word, go!

    Is this helpful?

  2. OpenTable Diner

    New York City2 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 3
    The food is amazing so we will definitely be back. The host was attentive and came by and took care of getting drinks reordered, which was great. Nice ambiance, but the lighting was so dim that we had to use the cellphone flashlight to view the menu. And then it was dimmed further!However, our server ALMOST went into too much detail, to the point of it impacting service. But again, the food speaks for itself.

    Is this helpful?

  3. Christina VIP

    New York City6 reviews

    5.0

    Dined on March 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Incredible food. We typically rely on Open table to guide our choice when out of town. There weren’t many options for our size of group and while the photos looked delicious, I was hesitant since we were traveling with kids. EVERYTHING was amazing and everyone in our group was so surprised! We did family style so we were able to try a lot of different options - it was all soooo good! Service is really great - Stephen was awesome - he took time to tell us about the rocket launch happening that evening, making sure we were exiting the restaurant in time to get to a viewing woot down the street. We love places like these, locally owned with pride for great food and incredible service. Well done!

    Is this helpful?

  4. OpenTable Diner

    Orlando6 reviews

    5.0

    Dined on March 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a fantastic experience. The food is consistently good, and the waitstaff are friendly and knowledgeable about the menu.Make sure to make a reservation as the dining room is somewhat small.

    Is this helpful?

  5. Jeremy

    Orlando10 reviews

    5.0

    Dined on February 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    My wife and I had a wonderful dining experience here. Although it was a busy night, the service remained outstanding. Our server, Benjamin, offered great recommendations and was very attentive. Every dish we tried was delicious, and the cocktails were fantastic—definitely some of the best in the area! I highly recommend this restaurant to anyone seeking an elevated dining experience with a relaxing, cool vibe.

    Is this helpful?

  6. Phil

    Unspecified1 review

    5.0

    Dined on February 15, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    This is our second time at Rebellion in Cocoa Beach, the first time was on their grand opening. Rebellion is one of the classiest restaurants in Cocoa Beach. Certainly ranks up at the top in terms of food, service, and atmosphere. One of the few places I found locally to serve oyster stew, one of my favorites. I paired it with their Rebellion Burger, that had interesting and complex flavors with its bacon, cheeses, and onion jam. My wife and daughter shared a flavorful chicken dish and we ordered two other appetizers, including their delicious cornbread and a special pasta dish. When the pasta dish was not initially received, the chef immediately prepared it, personally delivered it, and removed the charge from our bill, without us asking. Julia was our server and she was friendly, attentive, and prompt. Signature cocktails were interesting and delicious. Some interesting French wines highlighted the wine list. The owner stopped by our table and remembered us from our earlier visit. She thanked us for our patronage. We came early and when we left before 7:00, every table was occupied and the bar was filled. A little pricey, but in alignment with other quality restaurants and definitely worth it!

    Is this helpful?

  7. Chad

    New York City8 reviews

    5.0

    Dined on February 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is my third trip to Rebellion Beachside and it gets better every time. Everything was perfect. Check them out and see for yourself. You will not be disappointed. Thanks Michelle and crew!

    Is this helpful?

  8. Denise VIP

    New York City58 reviews

    5.0

    Dined on February 13, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous new place.. greeted with smiles Clean, fresh and god vibe.Waitress was outstanding, knowledgeable about menu, potions and wine and cocktail options We shared the tasty cornbread and yummy duck confit My beef tartare was amazing and my hubby loved his steak and frites.. good cut of meat and cooked to perfection and peeper sauce completed it.. we finished off our meal with crème brûlée.. will definitely go back .. nice to have something new with class locally

    Is this helpful?

  9. Kevink VIP

    Tahoe5 reviews

    5.0

    Dined on February 8, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Such a great new addition to Cocoa Beach & hands down the best oyster stew that I have ever had in my life When there check out their gallery & event room. It’s super cool. My wife & I are definitely going to be long time returning customers.

    Is this helpful?

  10. Roger

    Orlando1 review

    5.0

    Dined on February 8, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    When every member of the staff, regardless if it is their table or not chips in to remove used utensils, glasses and dishes, you know you’re in for a superb experience. The chef is a flavor genius. Dining done right in every way.

    Is this helpful?

FAQs

Rebellion Beachside Bar and Bistro offers takeout which you can order by calling the restaurant at (321) 613-2210.

Rebellion Beachside Bar and Bistro is rated 4.8 stars by 31 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people
7:00 p.m.
Booked 1 time today
Experiences are available.

Order delivery or takeout

Google Map for Rebellion Beachside Bar and Bistro

26 N Orlando Ave, Cocoa Beach, FL 32931-2911

Dining areas

Additional information

  • Neighbourhood
    Cocoa Beach
  • Hours of Operation
    Wed–Sat 5:00 pm–10:00 pm Sun 5:00 pm–9:00 pm
  • Price
    $31 to $50
  • Cuisines
    Contemporary French / American, Cocktail Bar, Bistro
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Street Parking
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Additional
    Bar/Lounge, Beer, Cocktails, Full Bar, Happy Hour, Non-Smoking, Takeout, Wheelchair Access, Wine
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo