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.9 (47)
$31 to $50
Contemporary French / American
26 N Orlando Ave, Cocoa Beach, FL 32931-2911

Make a booking

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

About this restaurant

  • Good for business meals
  • Charming
  • Fancy
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 Beachside Bar and Bistro Tasting Menu

    US$75.00 per person

    Multiple dates available
    Tasting Menu Experience at Rebellion Beachside Bar & Bistro Join us for an elevated culinary journey at Rebellion Beachside, where coastal charm meets bold, seasonal flavors. Our $75 Tasting Menu is a chef-curated experience showcasing six courses that highlight both creativity and quality ingredients. Menu Includes: RAW – Crudo with seasonal preparation VEGETABLE – Roasted beets with walnut yogurt dressing, radicchio & pickled blueberries PASTA – Grilled eggplant ravioli with smoked ricotta salata & arugula FISH – Blackened shrimp and grits MEAT – Charred pork chop with pearl barley, farro & charred agrodolce onions DESSERT – Key lime semifreddo with toasted graham cracker & ginger Enhance your experience with our expertly curated wine pairing for an additional $45 per person, thoughtfully selected to complement each course. Whether you're celebrating a special occasion or seeking a memorable night out, our tasting menu invites you to sit back, savor, and enjoy a thoughtfully plated progression of flavors. $75 per person | Optional Wine Pairing +$45
    Rebellion Beachside Bar and Bistro Tasting Menu photo
  • Rebellion Beachside Bar & Bistro Drag Brunch

    US$20.00 per person

    Prepaid

    9 Aug 2025 only
    Get ready for a fabulous and fierce Drag Brunch at Rebellion Beachside Bar & Bistro! Join us Saturday, August 9th from 11am–3pm for an unforgettable show hosted by the dazzling Bridgette Galore and Raquel Markstone, with special guests Susan B. Whitney and Amber Mills. Expect stunning performances, delicious brunch offerings, and all the sass you can handle! Brunch Show Admission: $20 per person (food & drink sold separately) Reserve your table now—this event will sell out! Rebellion Beachside Bar & Bistro 26 N. Orlando Ave, Cocoa Beach, FL 321-613-2210
    Rebellion Beachside Bar & Bistro Drag Brunch photo
  • Cocktail Class at Rebellion Beachside

    US$25.00 per person

    Prepaid

    31 Jul 2025 only
    18:00
    Cocktail Class at Rebellion Beachside July 31st, 2025 | By Reservation Only Join Us for Our Cocktail Class Series at Rebellion Beachside Bar & Bistro! We’re excited to feature 44 North Vodka in this edition of our interactive cocktail class. Learn to craft signature cocktails with our expert mixologists, sip as you go, and enjoy a fun, hands-on experience by the beach. Perfect for a night out with friends, date night, or just trying something new! Limited spots available – Reserve your spot now on OpenTable. Must be 21+ to attend.

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

What 47 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.9
4.9 based on recent ratings
  • 4.8Food
  • 4.9Service
  • 4.9Ambience
  • 4.7Value

Noise • Moderate

Loved For

  • Orlando / Central Florida East

    Healthy

  • Space Coast

    Best Overall

  • Space Coast

    Best Food

  • Space Coast

    Best Service

  • Space Coast

    Best Ambience

  • Space Coast

    Best Value

  • Space Coast

    Great for brunch

  • Space Coast

    Innovative

  • Space Coast

    Good for groups

  • Space Coast

    Healthy

  • Space Coast

    Hot spot

  • Space Coast

    Neighbourhood gem

  • 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 its "amazing chef selections" and "unique, flavorful food." Guests rave about the "incredible service" and "wonderful cocktails." The menu features standout dishes like scallop crudo and homemade pasta, with a "stellar wine list" complementing the meal. Despite some lighting concerns, the "exquisite" ambiance and attentive staff make it a "must go" destination in Cocoa Beach.
47 Reviews
  1. Andi

    Jacksonville / Northeast Florida12 reviews

    5.0

    Dined on 2 July 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I cannot say enough good things about dinner last night. We tried the six course tasting menu and it was the exact perfect portions to not end up to stuffed for dinner and dessert. The wine that they paired was perfectly complementary and all of the food was exceptional. The weight staff is attentive, but not intrusive and everyone works together seamlessly.. The menu was a summer menu and it was refreshing. The Crudo was unbelievable. It was scallop with cashew and spicy chili crunch. It was just amazing. The homemade pasta was unbelievable with a light sauce that I just can’t say enough about.. I will be back so many times. I wish I lived closer I would be there twice a week.

    Is this helpful?

  2. casey VIP

    Orlando / Central Florida East13 reviews

    5.0

    Dined on 14 June 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    If you are looking for something unique, very flavorful food and a drink menu that will blow your mind and taste buds , this is the place , very small menu but it comes with a punch and the flavors are outstanding ! Thank you for a great time !

    Is this helpful?

  3. Elizabeth VIP

    Dallas - Fort Worth146 reviews

    5.0

    Dined on 12 June 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Wonderful cocktails and incredible service! Don’t hesitate on this place!

    Is this helpful?

  4. Liz

    Phoenix / Arizona1 review

    5.0

    Dined on 9 June 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Best experience, great food and amazing chef selections for the menu tasting and wine Pairings. Thanks Michelle for always making our experience great.

    Is this helpful?

  5. Jillian

    Hawaii1 review

    5.0

    Dined on 4 June 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Cannot say anything bad about Rebellion…such a great addition to downtown Cocoa Beach! Food, drinks, wine, staff, vibes…exquisite!

    Is this helpful?

  6. Sharon

    Orlando / Central Florida East20 reviews

    5.0

    Dined on 24 May 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Throughly enjoyed our Dinner date! Amazing appetizers, Crudo , Beet salad, Cobia delicious, husband had the mussels , very good! Drinks amazing and our server Stephen was excellent very helpful and knowledgeable on any specialty cocktails and details on every item on the menu. The food is expertly prepared. Everything is so fresh! We will definitely be dining here again!

    Is this helpful?

  7. Joe

    Northwest Florida4 reviews

    5.0

    Dined on 11 May 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Want the best drinks and the best service - look no further. Bar none, this establishment has the greatest food in the area and the drinks are so unique, it's worth your trip. Service is top notch and everyone who works there makes you feel welcome and part of the family!

    Is this helpful?

  8. Shawna VIP

    Orlando / Central Florida East78 reviews

    5.0

    Dined on 10 May 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a really good restaurant, with excellent service, stellar wine list and pricey main courses that are worth it, in my honest opinion. I was doubtful about the $36 half chicken until I had it, it was absolutely huge and perfectly cooked! The cornbread starter is a must and served alongside a chili honey & njuda (spicy salami) spread. Our table also enjoyed a cauliflower steak for our vegetarian friend, the Seabass, and the pork chop, all of which were proclaimed delicious… we brought a bottle of wine and paid a $25 corkage fee, pretty standard for restaurants in the area. The wine list is pretty amazing, we enjoyed the second bottle from that. Do not miss the lavender crème brûlée, I'll be dreaming about this incredible concoction for days! The pots de cream is also very remarkably good with dark chocolate! Second visit, we definitely will be back.

    Is this helpful?

  9. lauren

    Coastal Georgia1 review

    5.0

    Dined on 3 May 2025

    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?

  10. Brian

    Orlando / Central Florida East1 review

    1.0

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

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 47 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 booking


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!
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • 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