Rebellion Wine Bar

4.9

34 Reviews

$31 to $50

American

Make a reservation

2 people

Mar 15, 2025

7:00 PM

Booked 2 times today

About this restaurant

Neighborhood gem
Great for fine wines
Good for special occasions

At Rebellion Wine Bar, we have created an experience based on comfort, accessibility and epicurean delights.

While Rebellion is truly homegrown in Cocoa Village, it was inspired by summers spent visiting relatives in Tuscany, along with extensive industry knowledge cultivated in various metropolitans.

One thing that defines Rebellion Wine Bar is our extensive and exclusive offerings of natural wines. Natural winemakers celebrate the uniqueness of their grapes and regions, rather than strive for consistency in the marketplace.

For our foods, we continue our emphasis on well-crafted fermentation. The menu reveals an array of cured meats, aged cheeses, as well as pickled vegetables. We especially pride ourselves on our locally sourced baked sourdough bread for our divine grilled melts, which unite childhood nostalgia with artisan quality sandwich making.

Order delivery or takeout

Additional information

Dining style
Casual Dining
Price
$31 to $50
Cuisines
American
Hours of operation
Mon–Thu 4:00 pm–10:00 pm Fri, Sat 4:00 pm–12:00 am
Phone number
(321) 806-3169
Website
http://www.rebellionwinebar.com/
Payment options
AMEX, Discover, Mastercard, Visa
Dress code
Business Casual
Executive chef
Joe Yardley

Location
630 Brevard Ave suite a, Cocoa, FL 32922
Neighborhood
Cocoa
Parking details
None
Additional
Beer, Corkage Fee, Dog Friendly, Late Night, Patio/Outdoor Dining, Takeout, Weekend Brunch, Wine

Mushroom Tartine$17.00
Oyster Mushrooms, Brebirousse D'Argental
Crudo$15.00
Seasonal Raw Fish Dish
Local Shrimp$13.00
Boiled Local Shrimp, Mustard Remoulade Sauce
Beef Carpaccio$16.00
Sesame, Kimchi and Raw Radish
Mixed Olives$8.00
Assorted Mediterranean Olives
Seasonal Pickle Jar$8.00
Assorted Pickled Vegetables
Pork Rillettes$14.00
Confit Pork, Sourdough Toast Points
Truffled Potato Chips$8.00
Parmigiano Reggiano, Black Pepper, Ranch Cheese Sauce
Radish and Butter$6.00
Raw Radish served with Whipped Butter and Seaweed
Bread and Butter$5.00

Grilled Melts

Bacon Cheddar Deluxe$19.00
Allen Benton Bacon, Alpha Tolman, Clothbound Cheddar, Tomato, Onion Jam
Spicy Salami$18.00
Pepper Jack Cheese, Sopressota Salami, Pickled Peppadew Peppers, Giardiniera Pickles
Fig and Brie$18.00
Triple Cream Brie Cheese, Walnuts, Radicchio
Truffle Grilled Cheese$22.00
Moliterno al Tartufo, Truffle Pâté, Coleslaw
El Jefe$18.00
Country Ham, Swiss Cheese, Pickles, Mustard, Onions
Chef's Selection$22.00
A Customized Selection of Three Featured Cheeses

Meats

Prosciutto di Parma$15.00
Spanish Style Chorizo$9.00
Soprressata Salami$9.00
Toscana Salami$9.00
Bentons Country Ham$13.00
Holy Cow Beef Dry Salami$8.00

Cheeses

Brillat Savarin$9.00
Blooming / Cow / France
Bay Blue$9.00
Blue / Cow / California
Humboldt Fog$9.00
Blooming / Goat / California
80:10:10$9.00
Washed / Mixed / New York
Comte$9.00
Washed / Cow / France
Cabbot Clothbound Cheddar$9.00
Uncooked-Pressed / Cow / Vermont

Salads

Burrata Salad$18.00
Cherry Tomatoes, Strawberries, Prosciutto Di Parma
Chickory Salad$15.00
Blueberries, Pecans, Yogurt

Beverages

Boylan's Cream Soda$4.00
San Pellegrino Sparkling$6.00
Acqua Panna Still Water$6.00
Fentimans Rose Lemonade$5.00

What 34 people are saying

Rebellion Wine Bar 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 all time ratings

4.9Food
4.9Service
4.9Ambience
4.6Value

Noise • Moderate

Review summary

AI-generated from verified diner reviews

Rebellion Wine Bar is a charming, intimate spot in Cocoa Village with "fantastic service" and a "superb" selection of unique, boutique wines. Guests rave about the inventive tapas and standout dishes like the "truffled potato chips" and "bacon & grilled cheese sandwich." The atmosphere is "cozy chic," perfect for date nights or gatherings with friends.

34 Reviews

P
Paris
Orlando1 review
5.0
Dined on February 1, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Beautiful ambience and very friendly and knowledgeable waiter. Lovely lighting and great wine choices.
Is this helpful?
C
Clai
Greater Boston2 reviews
4.0
Dined on November 30, 2024
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 5
Great warm venue. Impeccable service. Quality food. Understand the menu before you go.
Is this helpful?
B
Bonny
Seattle2 reviews
5.0
Dined on September 10, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We absolutely love coming to Rebellion for an amazing wine selection you will not find anywhere else. The menu is a great and yummy selection of appetizers and share plates that never disappoint. The feel of this spot is upscale and cozy chic. We love it and highly recommend it! Plus, everyone is so knowledgeable about the wines- you will walk away having learned something new.
Is this helpful?
OT
OpenTable Diner
Orlando3 reviews
5.0
Dined on August 25, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Went with a group of 4 for a date night. Overall 10 out of 10 experience. Amazing and cozy wine bar in Cocoa Village. We loved the decor and lighting. Service was fantastic and enjoyed everything from the wine to the tapas. Will be back again!
Is this helpful?
OT
OpenTable Diner VIP
Tampa2 reviews
5.0
Dined on July 14, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
awesome wine, food, and service! not many other places like it in brevard
1 person found this helpful
OT
OpenTable Diner
Orlando1 review
5.0
Dined on July 3, 2024
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 4
Such a wonderful gem in Cocoa Village. Great good, great service!
Is this helpful?
T
Thefish
Orlando5 reviews
5.0
Dined on June 22, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful experience. Everyone there was kind and had a wealth of knowledge. Would recommend to everyone. The soundtrack working the Clash in and out made the perfect ambience for me.
Is this helpful?
OT
OpenTable Diner
Orlando1 review
5.0
Dined on June 7, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Our friends have been going here for some time and we finally made it and now we know why they love this place! The food was wonderful. The service fantastic Chad was completely amazing with his knowledge and Customer service. It will be a regular go to on our list!
1 person found this helpful
DR
DaveR
Omaha7 reviews
5.0
Dined on May 12, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Never a bad experience at Rebellion! Wish they weee open for brunch more often 😉
Is this helpful?
OT
OpenTable Diner VIP
Orlando5 reviews
4.0
Dined on May 4, 2024
1. Overall 4
2. Food 3
3. Service 5
4. Ambience 5
Server was great! Food and drink were OK, and definitely overpriced IMO. Loud women in the corner cursing at high volume kinda ruined the refined atmosphere, staff didn’t seem to mind. Great to try once but won’t be going back.
Is this helpful?

FAQs

Rebellion Wine Bar offers takeout which you can order by calling the restaurant at (321) 806-3169.

Rebellion Wine Bar is rated 4.9 stars by 34 OpenTable diners.

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

Make a reservation

2 people

Mar 15, 2025

7:00 PM

Booked 2 times today

Order delivery or takeout

630 Brevard Ave suite a, Cocoa, FL 32922

Additional information

Neighborhood
Cocoa
Hours of operation
Mon–Thu 4:00 pm–10:00 pm Fri, Sat 4:00 pm–12:00 am
Price
$31 to $50
Cuisines
American
Dining style
Casual Dining
Dress code
Business Casual
Parking details
None
Payment options
AMEX, Discover, Mastercard, Visa
Executive chef
Joe Yardley
Additional
Beer, Corkage Fee, Dog Friendly, Late Night, Patio/Outdoor Dining, Takeout, Weekend Brunch, Wine

Website
http://www.rebellionwinebar.com/
Phone number
(321) 806-3169

Rebellion Wine Bar

Make a reservation

About this restaurant

Order delivery or takeout

Additional information

Small Bites

Mushroom Tartine$17.00

Crudo$15.00

Local Shrimp$13.00

Beef Carpaccio$16.00

Mixed Olives$8.00

Seasonal Pickle Jar$8.00

Pork Rillettes$14.00

Truffled Potato Chips$8.00

Radish and Butter$6.00

Bread and Butter$5.00

Grilled Melts

Bacon Cheddar Deluxe$19.00

Spicy Salami$18.00

Fig and Brie$18.00

Truffle Grilled Cheese$22.00

El Jefe$18.00

Chef's Selection$22.00

Meats

Prosciutto di Parma$15.00

Spanish Style Chorizo$9.00

Soprressata Salami$9.00

Toscana Salami$9.00

Bentons Country Ham$13.00

Holy Cow Beef Dry Salami$8.00

Cheeses

Brillat Savarin$9.00

Bay Blue$9.00

Humboldt Fog$9.00

80:10:10$9.00

Comte$9.00

Cabbot Clothbound Cheddar$9.00

Salads

Burrata Salad$18.00

Chickory Salad$15.00

Beverages

Boylan's Cream Soda$4.00

San Pellegrino Sparkling$6.00

Acqua Panna Still Water$6.00

Fentimans Rose Lemonade$5.00

Overall ratings and reviews

Review summary

FAQs

Does Rebellion Wine Bar offer delivery through OpenTable or takeout?

How is Rebellion Wine Bar restaurant rated?

Is Rebellion Wine Bar currently accepting reservations?

Make a reservation

Order delivery or takeout

Additional information