Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East

Best Restaurants for Spicy Food in Cocoa Beach

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

How are Featured results ranked

A photo of Flavour Kitchen & Wine Bar restaurant
1. Flavour Kitchen & Wine Bar
4.8
Exceptional(1017)
Price: Expensive
• American • Cocoa Beach
Booked 8 times today
Located In Downtown Cocoa Beach, Flavour Kitchen & Wine Bar offers an eclectic view to wine bar cuisine!Inspired by the restaurants and bars of New York, we offer creative fine dining foods served with meticulous attention to detail in a casual restaurant environment. Our menu, prepared by Chef Jason Bunin, is sure to have something for everyone.From the time you walk through the door to the time you leave, you will see there is nothing ordinary about Flavour Kitchen & Wine Bar. Every dinner, dessert and brunch provides an opportunity for an unforgettable experience. You can have an ordinary dining experience anywhere, just not here!
A photo of Pompano Grill restaurant
2. Pompano Grill
4.8
Exceptional(940)
Price: Expensive
• Seafood • Cocoa Beach
Booked 1 time today
We are a small family owned and operated restaurant that pride ourselves on curating a beautiful blend of ambiance, service, and food that is cooked from scratch. Pompano Grill offers a variety of dishes to satisfy any palate and to celebrate any life moment, or just celebrate life itself. Our specialty is our preparation of fresh locally caught seafood. We cook from the heart and serve all of our guests as if they are family. Come and join us at our table for dinner, see you soon!
A photo of 2georges Ocean Side Bar & Grill - Formerly Sage Bistro restaurant
3. 2georges Ocean Side Bar & Grill - Formerly Sage Bistro
4.7
Exceptional(1188)
Price: Expensive
• American • Cocoa Beach
Booked 3 times today
We want you to feel at home at Sage Bistro, Cape Canaveral Florida. We offer a warm, friendly, relaxed atmosphere where everyone is welcome. Families, friends, and even pets (on a leash) are invited to experience the Floridian vibes that Sage Bistro provides. Enjoy lunch or dinner and select from an array of food items. You can enjoy everything from homemade burgers, gourmet hoagies and homemade soups to our fresh salads, seafood, steak, veal, chicken, pork, and homemade pasta options. Compliment your experience with a selection of fine liquors, wines and beers from around the world! We also have a kid friendly menu which of course includes ice cream! Outside seating is cozy and dog-friendly. If you're lucky, you may even see a rocket launch out of Kennedy Space Center which can be viewed right from our restaurant. We are also conveniently located just about a half mile from the Cocoa Beach Pier and Ron Jon's Surf Shop. Great food, great service in a great atmosphere-Sage Bistro!
A photo of Gregory's Steak and Seafood restaurant
4. Gregory's Steak and Seafood
4.3
Awesome(144)
Price: Expensive
• Steakhouse • Cocoa Beach
Booked 10 times today
Dinner tonight could be the "same old same old." Or it could be your favorite cut of steak, grilled just the way you like it; a Caribbean lobster tail with plenty of hot drawn butter; or a juicy burger with all the fixings. It's all waiting for you, at Gregory's Steak & Seafood Grille! For nearly three decades, Cocoa Beach, FL, locals and visitors have made dinner at our family restaurant a regular treat. Make it dinner and a show by joining us for comedy night every weekend, or make dinner at your place a special occasion by ordering your meal to go. Call ahead for reservations and we'll see you at Gregory's.
A photo of The Starlite Restaurant & Pool Bar restaurant
5. The Starlite Restaurant & Pool Bar
3.1
Good(103)
Price: Moderate
• American • Cocoa Beach
Booked 2 times today
The Starlite has something for everyone, with an indoor restaurant for fine dining and an Instagram-worthy pool where guests can sip, swim and sun the day away. Wherever you sit, The Starlite is out of this world!
A photo of Milpa Tacos y Tortillas restaurant
6. Milpa Tacos y Tortillas
4.8
Exceptional(88)
Price: Moderate
• Mexican • Cocoa
Booked 2 times today
The mission of Milpa team is to honor the food, essence and culture of Mexico by offering uniquely prepared dishes from scratch with only the best possible ingredients and service.The Milpa concept is to feature modern Mexican cuisine and flavors from all parts of Mexico from Baja California to Jalisco to Oaxaca.We specialize in making our own tortilla and variety of salsas from scratch no one else has.At Milpa there is an attention to details that take each dish up a notch by our chef the cuisine Chef Dickson Fernandez that serves each taco with it's own beer complements and balances all the ingredients for each perfectly.Our cocktail menu focuses on agave based drinks with a concentration on Mezcal. our wine list brings you great Mexican wines hard to find along with many others that pair well with our dishes.
A photo of The Melting Pot - Melbourne-Viera, FL restaurant
7. The Melting Pot - Melbourne-Viera, FL
4.7
Exceptional(859)
Price: Expensive
• Fondue • Melbourne
Booked 9 times today
Brevard’s favorite special occasion restaurant! The Melting Pot offers a truly unique dining experience created by the art of fondue. “The Melting Pot is pure entertainment,” declares The New York Times. Whether it is celebrating a birthday, anniversary, baby shower, bridal shower, graduation, or just a Ladies Night Out, The Melting Pot is sure to help enhance any special occasion. Spend your evening relaxing through our dining experience, and let our attentive servers guide you through our selections of fondues, martinis and fine wines. Visit us for lunch to enjoy a scenic view in our newly renovated covered patio. With a variety of featured martinis and spirits, The Melting Pot guarantees a dining experience like no other. Winner of an “Award of Excellence” from Wine Spectator magazine.
A photo of Rebellion Wine Bar restaurant
8. Rebellion Wine Bar
4.9
Exceptional(34)
Price: Expensive
• American • Cocoa
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.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
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