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
35 Reviews
$31 to $50
Contemporary French / American
26 N Orlando Ave, Cocoa Beach, FL 32931-2911

Make a booking

2 people
19:00
Booked 6 times today
Experiences are available.

About this restaurant

  • Great for creative cocktails
  • Charming
  • Innovative
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!

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    $31 to $50
  • Cuisines
    Contemporary French / American, Cocktail Bar, Bistro
  • Hours of Operation
    Mon, Tue, Sun 15:30–21:00 Wed–Fri 15:30–22:00 Sat, Sun 11:00–15:00 Sat 17:00–22:00
  • Phone number
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive Chef
    Joseph Yardley
  • Private party facilities
    At Rebellion Beachside Bar and Bistro, our private dining room is perfect for any occasion. Host a wine-pairing dinner for 50,or expand the space for larger events with passed hors d'oeuvres. Ideal for weddings, bridal showers, birthday parties, holiday gatherings, and more. Let us help make your event unforgettable!
  • Area
    Cocoa Beach
  • Cross Street
    Minuteman Causeway and N Orlando Avenue
  • Parking details
    Street Parking
  • Additional
    Bar/Lounge, Beer, Cocktails, Corkage Fee, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wheelchair Access, Wine

Experiences

  • Rebellion’s Local Craft Cocktail Competition

    US$50.00 - US$85.00 per person

    Prepaid

    7 May 2025 only
    19:00
    Hey Rebels! Join us for an unforgettable night at Rebellion Beachside Bar & Bistro’s First Local Craft Cocktail Competition! Six talented local bartenders will showcase their original cocktail creations using The Lost Explorer Tequila and Mezcal, each inspired by Mexican Heritage, Exploration, and Rebellion. Enjoy a thrilling two-round competition, judged by Solange, The Lost Explorer brand ambassador, and two surprise guest judges. The final two competitors will battle it out in a chopped-style mystery ingredient round, making for an electrifying showdown! Ticket Options: $50 Ticket – Includes: 1 complimentary cocktail 2 house artisanal tacos 1 complimentary shot of The Lost Explorer Blanco Tequila $85 Ticket – Includes: Everything in the $50 Ticket 1 Bottle of The Lost Explorer Blanco Tequila to take home! Why You Should Attend: Witness top bartenders compete for the crown. Taste expertly crafted cocktails featuring The Lost Explorer’s award-winning spirits. Enjoy delicious food, music, and the lively atmosphere of Rebellion Beachside Bar & Bistro. Spaces are limited, so reserve your spot now!

What 35 people are saying

Rebellion Beachside Bar and Bistro reviews from people who’ve dined at this restaurant. Based on recent rating.

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.3Value

NoiseModerate

Loved For

  • Space Coast

    Best Overall

  • Space Coast

    Best Service

  • Space Coast

    Best Ambience

  • Space Coast

    Innovative

  • Space Coast

    Healthy

  • Space Coast

    Great for fine wines

  • Space Coast

    Romantic

  • Space Coast

    Lively

Review summary

AI-generated from verified diner reviews
Rebellion Beachside Bar and Bistro offers a "fabulous" dining experience with diverse and delicious cuisine, like the "best oyster stew" and complex craft cocktails. The atmosphere is upscale yet welcoming, and the staff is praised for being knowledgeable and attentive. Patrons highlight the "great background music" and personalized service.

35 Reviews
  1. John VIP

    Atlanta19 reviews

    5.0

    Dined on 5 April 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous. This is the best restaurant on the SpaceCoast. Had the corn bread appetizer, eggplant ravioli and cauliflower au gratin- all amazing. My dinner companions raved about their seared cobia and lamb dishes and hand crafted cocktails. Great background music which is a must for me and the servers clearly professionals and funny. It’s a special place.

    Is this helpful?

  2. Chad

    New York City9 reviews

    5.0

    Dined on 5 April 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Perfection as always! Best food in town! You gotta try it yourself!

    Is this helpful?

  3. Kathy VIP

    Western NC3 reviews

    5.0

    Dined on 30 March 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food, drink, ambience, service, and knowledge cannot be overstated. This is my third visit and I’ve been to many restaurants in this place is in a league of its own. There is not one negative thing I can say about this establishment. It’s not an inexpensive restaurant, but the quality of the food and craft cocktails are most certainly worth while. I highly recommend this place to people that appreciate the quality of food and drink.

    Is this helpful?

  4. PoodleMixMom VIP

    Washington DC13 reviews

    3.0

    Dined on 13 March 2025

    1. Overall 3
    2. Food 3
    3. Service 5
    4. Ambience 4
    Waiter and maitre’d were very welcoming. Food (chicken, pasta) was okay. Deconstructed key lime pie would have been better constructed.
    Rebellion Beachside Bar and BistroResponded on 16 March 2025
    Thank you for dining with us and for your kind words about our team—we’re glad you felt welcomed! We appreciate your feedback on the food and dessert, as we’re always looking to refine our offerings. Our deconstructed key lime pie is designed to offer a unique take on a classic, but we understand that preferences vary. We hope to welcome you back soon for another experience!

    Is this helpful?

  5. Sharon VIP

    Orlando8 reviews

    5.0

    Dined on 7 March 2025

    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?

  6. OpenTable Diner VIP

    New York City4 reviews

    5.0

    Dined on 5 March 2025

    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?

  7. Christina VIP

    San Antonio6 reviews

    5.0

    Dined on 3 March 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?

  8. OpenTable Diner

    Orlando6 reviews

    5.0

    Dined on 1 March 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?

  9. Jeremy

    Orlando10 reviews

    5.0

    Dined on 15 February 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?

  10. Phil

    Unspecified1 review

    5.0

    Dined on 15 February 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?

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 35 OpenTable diners.

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

Make a booking

2 people
19:00
Booked 6 times today
Experiences are available.
Google Map for Rebellion Beachside Bar and Bistro

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

Dining areas

Additional information

  • Cross Street
    Minuteman Causeway and N Orlando Avenue
  • Area
    Cocoa Beach
  • Hours of Operation
    Mon, Tue, Sun 15:30–21:00 Wed–Fri 15:30–22:00 Sat, Sun 11:00–15:00 Sat 17:00–22:00
  • 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
  • Executive Chef
    Joseph Yardley
  • Additional
    Bar/Lounge, Beer, Cocktails, Corkage Fee, Full Bar, Gender Neutral Restroom, Gluten-free Options, Happy Hour, Non-Smoking, Private Room, Takeaway, Vegan, Weekend Brunch, Wheelchair Access, Wine
  • Phone number
  • Private party facilities
    At Rebellion Beachside Bar and Bistro, our private dining room is perfect for any occasion. Host a wine-pairing dinner for 50,or expand the space for larger events with passed hors d'oeuvres. Ideal for weddings, bridal showers, birthday parties, holiday gatherings, and more. Let us help make your event unforgettable!
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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