We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Ulysses Prime Steak House

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
234 Brevard Ave, Cocoa, FL 32922-7907
+1 321-639-3922
Mon - Sat 5:00 pm - 9:00 pm
More Info
Add Photo Write a Review

43 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 43: English reviews
Cocoa, Florida
Level Contributor
12 reviews
10 restaurant reviews
Reviewed February 15, 2017

Great steaks and service. VERY expensive. I would recommend but bring your wallet. Nice atmosphere. Special occasion.

Thank un10
Level Contributor
908 reviews
300 restaurant reviews
common_n_restaurant_reviews_1bd8 253 helpful votes
Reviewed January 4, 2017

Elegant decour , impeccable service, this place won't disappoint for a fabulous evening . The steak is first rate but expect to pay . In fact if you want to really impress you could have the $75.00 Kobe Steak. The striploin at $42.00 satisfied me.

Thank easterntreker
Miami, Florida
Level Contributor
67 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed August 23, 2016

While touring Coco Village and looking for a steak meat, stumbled upon Ulysses' right next door to the Playhouse that I had heard so much about. Multiple steak options with some nightly specials. Intimate ambiance in quiet setting. Full bar with excellent wine selections. Steak meal served with 5 sauces for tasting, all were outstanding. Definitely pricey but worth the... More 

Thank Kenrharrison
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed July 19, 2016

Went to dinner with family. Our waiter was professional, passionate, and upbeat. He made our last night in Cocoa quite memorable. the food was divine, the wine was excellent.

Thank Zaven G
Cocoa Beach
Level Contributor
109 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
Reviewed June 18, 2016

I just cannot recommend Ulysses. Even after reading some harsh reviews, we decided to give it a go. Made reservation, which were not needed on a Friday night. The décor was as OK, small as expected, but nothing Steakhouse worthy. Our server Dale, did his best with what he had to serve and maintained a professional attitude, even though all... More 

2 Thank CocoaBeachFoodEE
Titusville, Florida
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed May 2, 2016

Took my daughter for a birthday celebration;;She was blown away with the food and service;;Also attended a Scotch dinner there and it was wonderful;;I am from Scotland but do not care for Scotch;;They made it interesting

Thank hartungrl
Atlanta, Georgia
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed April 24, 2016

Impeccable service, a perfect meal. The chef is obviously a genius. You won't find better service or steaks anywhere else. Would recommend for anyone over 14. Will take any vacation or day to the next level.

Thank lrodue
Rockledge, Florida
Level Contributor
116 reviews
102 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
Reviewed April 23, 2016

Lets start at beginning. Made reservations days in advance. Got there 5 minutes before reservation time. They didn't have the reservation. Said their computer didnt update. But since place was totally empty on Friday night, we of course got a table, by the front window. OK, not great but OK. Waiter was attentive and talkative, got long story on their... More 

1 Thank spirocarol
1 review
Reviewed March 24, 2016

Very cozy, warm atmosphere with amazing service by Mike, Carissa, and Dragon. Highly recommend the ChatteauBriand for 2, perfectly cooked and served with an assortment of delicious sauces. Great wine selection and gorgeous, decadent desserts.

Thank Catherine M
Palm Bay, Florida
Level Contributor
43 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed March 11, 2016 via mobile

Went here tonight looking for a great steak and we found it....filet and Kobe were both amazing. Even enjoyed the sauces that came with it. It was a nice cozy atmosphere and the server I believe his name was James was fantastic at his job. We will definitely be back.

Thank Michele C

Travelers who viewed Ulysses Prime Steak House also viewed

Cocoa, Brevard County
Cocoa, Brevard County
Cocoa, Brevard County

Been to Ulysses Prime Steak House? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4.5 of 5 bubbles
American, Steakhouse
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol
Good for
Romantic, Business meetings
Open Hours
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
Location and Contact Information
  • Address: 234 Brevard Ave, Cocoa, FL 32922-7907
  • Location: United States  >  Florida (FL)  >  Brevard County  >  Cocoa
  • Phone Number: +1 321-639-3922

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Ulysses Prime Steak House and other visitors
3 questions
Ask a question
Cocoa Beach, Florida
over a year ago

See all questions (3)

Questions? Get answers from Ulysses Prime Steak House staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?