Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Rebellion Beachside Bar and Bistro, Cocoa Beach, FL

Rebellion Beachside Bar and Bistro

4.7 (39)
$31 to $50
Contemporary French / American
26 N Orlando Ave, Cocoa Beach, FL 32931-2911

Make a reservation

2 people
8:00 PM
Booked 2 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 3:30 pm–9:00 pm Wed–Fri 3:30 pm–10:00 pm Sat, Sun 11:00 am–3:00 pm Sat 5:00 pm–10:00 pm
  • 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!
  • Neighborhood
    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, Takeout, Vegan, Weekend Brunch, Wheelchair Access, Wine

Experiences

  • Mother's Day Brunch

    May 11, 2025 only
    Celebrate Mom with Brunch at Rebellion! Join us this Mother’s Day from 11AM to 3PM for a brunch she’ll love. Every mom will receive a complimentary mimosa on us with the purchase of an entrée — because she deserves it! Reserve your table now and let’s toast to the amazing women who make the world go ’round.
    Mother's Day Brunch Photo
  • Rebellion’s Local Craft Cocktail Competition

    $50.00 - $85.00 per person

    Prepaid

    May 7, 2025 only
    7:00 PM
    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 39 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.7
4.7 based on recent ratings
  • 4.7Food
  • 4.8Service
  • 4.7Ambience
  • 4.4Value

NoiseModerate

Loved For

  • Space Coast

    Best Overall

  • Space Coast

    Best Service

  • Space Coast

    Best Ambiance

  • 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 an exceptional dining experience with "amazing food," "friendly and knowledgeable staff," and "creative cocktails." Highlights include the oyster stew, cobia, and steak frites. The atmosphere is welcoming and lively, though some diners find the lighting dim. Overall, it's a "fantastic" choice for an upscale meal in Cocoa Beach.

39 Reviews
  1. lauren

    Coastal Georgia1 review

    5.0

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was outstanding! From drinks to appetizers to main course and dessert, we had no complaints.

    Is this helpful?

  2. Brian

    Orlando1 review

    1.0

    Dined on April 26, 2025

    1. Overall 1
    2. Food 1
    3. Service 3
    4. Ambience 3
    Very disappointing dinner. Started with crudo appetizer which was tuna tartare in a mildly spicy Thai peanut chili sauce - interesting but more suited for chicken than fish. Dinner was Steak Frites - listed as MP and described as dry aged 12oz ribeye, ordered as medium. What arrived was medium cooked steak that had been left out too long to cool and arrived lukewarm at best. It was covered with thick slices of solid truffle butter, which never melted during the meal because the steak and plate was too cold, perhaps because it took about 30min for it to arrive after our appetizer. The waitress did offer to bring it back to the kitchen to heat up after I complained, however I chose to eat it as is since I was starving and had already waited a long time. The host then stopped by to acknowledge the problem and let us know “the chef was looking into it”. The bill was the most disappointing, as I did not inquire what exactly the MP was - I was charged $110 for a cold steak, possibly the most expensive entree available for purchase in Brevard County. I do not plan to return here.

    Is this helpful?

  3. Richard

    New York City7 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Brunch was excellent we just bought a vacation place here we will be back for dinner

    Is this helpful?

  4. Aman VIP

    Baltimore1 review

    5.0

    Dined on April 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We love Rebellion! Chef Joe and the team have made a great dinner spot, service is always exceptional, the food is amazing and the wine is just incredible!

    Is this helpful?

  5. John VIP

    Atlanta19 reviews

    5.0

    Dined on April 5, 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?

  6. Chad

    New York City9 reviews

    5.0

    Dined on April 5, 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?

  7. Kathy VIP

    Western NC3 reviews

    5.0

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

  8. PoodleMixMom VIP

    Washington DC13 reviews

    3.0

    Dined on March 13, 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 March 16, 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?

  9. Sharon VIP

    Orlando8 reviews

    5.0

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

  10. OpenTable Diner VIP

    New York City4 reviews

    5.0

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

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.7 stars by 39 OpenTable diners.

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

  1. Home
  2. United States
  3. Orlando / Central Florida East
  4. Space Coast
  5. Cocoa Beach

Make a reservation

2 people
8:00 PM
Booked 2 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
  • Neighborhood
    Cocoa Beach
  • Hours of operation
    Mon, Tue, Sun 3:30 pm–9:00 pm Wed–Fri 3:30 pm–10:00 pm Sat, Sun 11:00 am–3:00 pm Sat 5:00 pm–10: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
  • 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, Takeout, 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!
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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