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.9
4.9
8 Reviews
$31 to $50
Contemporary French / American

Make a reservation

2 people
7:00 PM
Booked 2 times today
Experiences are available.
  • Great for creative cocktails
  • Neighborhood gem
  • Good for groups
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

  • New Years Eve Wine Pairing Dinner

    $55.00 - $75.00 per person

    Dec 31, 2024 only
    Join us on Tuesday, December 31st, for our first wine pairing dinner at Rebellion Beachside. This RSVP-only event features multi-course menu, with wines thoughtfully paired to enhance each course. It’s the perfect way to ring in the New Year—great food, great company, and delicious wine. Reserve your spot today and make this New Year’s Eve one to remember!

What 8 people are saying

Overall ratings and reviews

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

4.9
4.9 based on recent ratings
  • 4.8Food
  • 4.9Service
  • 4.8Ambience
  • 4.5Value

NoiseModerate

8 Reviews
  1. Justin

    Pittsburgh

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    We had three courses and everyone was delicious and the setting is perfect.

    Is this helpful?

  2. Lisa

    Orlando

    7 reviews

    5.0

    7 reviews

    Dined on December 6, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and drinks. Can’t wait to come back. Looking forward to it.

    Is this helpful?

  3. Tim

    Melbourne

    20 reviews

    5.0

    20 reviews

    Dined on December 4, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great celebration evening. Chef and staff went above and beyond as to food prep, presentation and service. Well done!!🍾🍾🍾

    Is this helpful?

  4. Joe

    VIP

    Melbourne

    22 reviews

    5.0

    22 reviews

    Dined on December 1, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I stopped in at lunchtime during the art festival, and was pleasantly greeted by Octavius. I sat at the bar which is almost like a chef’s table as you can see into their awesome kitchen. My friendly craft bartenders were Denise and HiiJii (He-G) and they made my afternoon visit outstanding. Immediately you get an upscale American/French bistro feel. Service was excellent and Chef Yardley hooked me up with one of the best oyster stews I’ve ever had. Noted, it was not on the brunch menu. Their pub burger was equally outstanding, served with a special request side salad. I strayed a little off menu, but they accommodated my requests without fuss, a sign of a great restaurant. Even though I had a pale ale with my burger, I did review their wine list which is somewhat comprehensive for a small surf-town bistro, as they have a wide range of bottles from various French regions. I cannot wait to go back to try some of their wines and watch their menu grow as this restaurant will be around for decades! Great job Team Rebellion and welcome to Cocoa Beach!

    Is this helpful?

  5. Nikki

    San Francisco

    1 review

    5.0

    1 review

    Dined on November 25, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I took my mom to Rebellion Beachside for her birthday yesterday. We had an excellent time! The food was delicious, and the staff was so knowledgeable and kind. We started off with the oyster stew and bbq shrimp, followed by the steak frites and pork chop, and we ended the meal with the lavender brûlée. To drink, we enjoyed many of the signature cocktails including the Versailles garden, tennis court, and the white Negroni. Definitely go check out Rebellion Beachside. It’s delicious!

    Is this helpful?

  6. Lori

    VIP

    Orlando

    50 reviews

    5.0

    50 reviews

    Dined on November 21, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Cute place! Great location! Delicious good! Friendly and attentive staff!

    Is this helpful?

  7. B

    Orlando

    1 review

    5.0

    1 review

    Dined on November 21, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was absolutely well prepared and quite tasty. My meal was the roasted chicken, the Louisiana prong shrimps, the Cobia, the Frites, the beef tartar, and the oyster stew. I was in food and taste heaven. I will be returning for sure. The environment was lovely we went late so the atmosphere was quite lovely and the service personalized. If you have high blood pressure ask them to special prepare your meal.

    Is this helpful?

  8. Greg and Bobbi

    Orlando

    1 review

    5.0

    1 review

    Dined on November 20, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    All of the good we have come to know with the Rebellion brand. Our waitress Lisa was an absolute pro from her knowledge of the menu to her service. Food, as always, top notch and executed perfectly.

    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.9 stars by 8 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 PM
Booked 2 times 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

  • Neighborhood
    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