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

Best Restaurants for Spicy Food in Cocoa Beach

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

60 restaurants available nearby

How are Featured results ranked

A photo of The Fat Snook restaurant
4.9
Exceptional(1441)
$$$$
• Contemporary American • Cocoa Beach
Booked 14 times today
We had a wonderful time at TFS. It was my birthday and they had a card on the table and gave us a complimentary spoonful of sweet dessert. We had several appetizers, cocktails and wine. Our absolute favorite was the ropa vieja, we can’t stop thinking about that dish. The vibe was on point with the plants, playlist and the servers attire. Everyone was super nice and everything was so good. Not one complaint at all.
A photo of Luca Turci - Winter Park restaurant
4.4
Awesome(519)
$$$$
• Italian • Winter Park
Booked 15 times today
Everything was excellent! Two of us had the duck, one had the sea bass, and one had the spicy pasta. All delicious! Our waiter, Pancheri was excellent also. We had a fun time learning from him about Italy and Italian food. A very enjoyable evening!
A photo of Milpa Tacos y Tortillas restaurant
4.7
Exceptional(136)
$$$$
• Mexican • Cocoa
Booked 2 times today
Definitely one of the best Mexican restaurants in Brevard County. Food Service and ambience is tops. And of course the Margaritas are excellent also the best in the area
A photo of Sushi Saint - Downtown Orlando restaurant
4.8
Exceptional(442)
$$$$
• Sushi • Downtown Orlando
Booked 21 times today
Great food great vibe! Definitely would go back with friends.
A photo of Crush XI restaurant
4.5
Awesome(896)
$$$$
• Contemporary American • Melbourne
Booked 9 times today
We have been here for our anniversary for three straight years and each time the experience was exceptional. The food it great, staff extremely knowledgeable and atmosphere very unique to Melbourne. Thank you for a phenomenal time and experience, will recommend to others and hopefully will be at Crush XI again in the future.
A photo of Islands Fish Grill restaurant
4.9
Exceptional(1765)
$$$$
• Seafood • Melbourne
Booked 5 times today
Always an outstanding experience. Had the Onion crusted fresh catch snapper with fried spinach. Service and food were amazing by as always. Thank You
A photo of AVA MediterrAegean Winter Park restaurant
4.3
Awesome(3295)
$$$$
• Mediterranean • Winter Park
Booked 96 times today
Food is always amazing. The ambiance was spectacular this week. Beautiful weather for dining outside.
A photo of Highball & Harvest restaurant
4.6
Exceptional(1636)
$$$$
• Southern • I Drive / Sand Lake
Booked 29 times today
Food and drinks were amazing as usual! Lenny our waiter was phenomenal! Great service and food as usual!
A photo of Solita Tacos & Margaritas - Orlando restaurant
3.8
Excellent(462)
$$$$
• Mexican • Downtown Orlando
We usually dine here before we see a show at the Dr. Phillips Center. The food here is always delicious and the service is wonderful. Nice selection of beer too.
A photo of Yao's restaurant
4.8
Exceptional(95)
$$$$
• Chinese • Oviedo
Booked 5 times today
The food was absolutely delicious. Found the restaurant totally by accident, but I will be back the next time I am in Orlando.

See what locals rave about

From verified diners like you
From verified diners like you
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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