Ulysses’ Prime Steakhouse Menu

Sorry, We are updating this restaurant menu details.

  • Jeff T.

    I went with a large party (8 or so) celebrating a friend's birthday. They couldn't get my order out with the others...I waited at least 15 minutes. With no apology or explanation, my steak finally arrived. I ordered a bottle of red wine. It was warm, not room temp. As if the bottle had been stored near a heating vent! My steak was the correct temp, and flavorful, but hardly worth the inflated price. The vegetables, on the other hand, were excellent. I'd go again to see if they could do a bit better. For the prices they charge, they should be held to a higher standard, I think.

    (3)
  • Laurie S.

    We had our wedding dinner here for approximately 38 people. We chose this restaurant because we live in the village and often dine here. It is one of our favorite places to eat and we wanted to share it with our family for our wedding. We met with the restaurant manager months in advance to ensure that we would be able to fit that many people in the restaurant and reviewed menu options. We have two Vegans and two family members with a Gluten intolerance and they were more than accommodating. Megan offered us a menu without any prices and we were very pleased with the many selected meals. We wanted the restaurant to ourselves and secured the venue We gave Megan a final head count and they assured me we would be fine. On the day of the wedding, the restaurant was ready for our entire family and there was plenty of staff to accommodate our large group. The meals were presented in a very timely manner to each of our tables an the wine selections were wonderful Everyone was very pleased with the service and quality of food. They made our day very special and easy to enjoy.

    (4)
  • Jerry E.

    What a disappointment. Four of us went on a Saturday night to celebrate my FIL 88th birthday. We dined at Ulysses' sister restaurant a few feet away, Cafe Margaux, a few weeks earlier and had outstanding food and service. Margaux's was booked up, but we were expecting the same here. They do serve Kobe beef, if you can afford it. We couldn't. I opted for a porterhouse at $38, others in the party ordered marlin, lobster tail, and filet mignon. I misunderstood the wine order from my wife, and subtley suggested to the waiter that there may have been a mis-pour. I was wrong, and a little embarrassed. And that's probably why I didn't complain about the steak, ordered medium rare. It was so full of gristle that, no matter how I sliced it, I could not make a straight cut across it. I ended up with a pile of steak parts after eating about 3 oz of my 18 oz steak. The server was amicable and talked a good game when explaining items on the menu, but he did not deliver on the basics. He forgot requests for wine, more bread (which was excellent), and butter. He did not offer coffee refills. We were the only patrons, I believe; certainly the only in our section of six tables. I do regret not giving the restaurant an opportunity to bring me another steak, which may have made a difference in my review. The others in our party said: marlin was overcooked, filet was "meh" and the lobster tail was good. No one liked the desserts. So, there went $300. The restaurant is nicely decorated and located in the heart of Cocoa Village which is a lovely, strollable area.

    (2)
  • S F.

    Wow!!!! The steak melted in my mouth,,service 5 star ..decor beautiful..no kids no noise...this place is heaven on earth

    (5)
  • Fishfryer T.

    I was excited about trying Kobe beef, the meat they served was stringy and tasteless. The server was condescending and overbearing. Sauces were good, but a good steak doesn't need sauce. The sister restaurant is good, cafe margeaux, but Ulysses was lousy.

    (1)
  • Michelle M.

    Came here to have a romantic meal for 2 and we had a great night. Excellent service and delicious food. Starters, main and dessert were all delicious! Would recommend and definitely come back!

    (5)
  • Stacey W.

    Let me start by saying we went on a Thursday night and there was only one other table in the restaurant. We brought a lovely bottle of wine and sat it on the table (as we always do) to have the waiter approach us and say they did not allow that. My husband was so insulted. Let me explain......we have dined in nice restaurants all over the world including many Michelin star and james beard award winning restaurants and this little steak house in cocoa Florida is going to not allow outside wine.....hmmmm ok. We ordered a bottle of the Anniversary Camus Cabernet Sauvignon. The bottle was obviously not stored properly because it was hot. We asked for it to be chilled a little and they seemed to think this was strange. Ps the proper way to serve red wine is chilled, not as cold ask white or rose but still chilled. We ordered Kobe meatballs, which were good. My husband ordered a ribeye and I ordered a filet. The steaks were served with an accoutrement of sauces (which I love being French). We also ordered a desert that was just ok. All in all the food was ok. The wine list was small, the decor is very dated. Not sure we will be going back.

    (3)
  • Jay O.

    I've been here several times and found it to be exceptional. I've spoken to various people that have been here and they feel the same way so after looking at the other reviews I'm at a lose to explain them. I've been to some the best steak houses in NYC to Tokyo and the entire experience at Ulysses, form the atmosphere to the knowledgable and attentive wait staff to the wine list and clearly the food make this one of the best steak houses around. My advice is go try it out, you'll love it.

    (5)
  • Paul B.

    My second time and in Cocoa I wish I found it the first time. Kobe meatball for appetizer was very good but the highlight was the filet Mignon tens ounces of perfection. Four sauces served on the side we OK but the steak was just what you would hope 5*. My friend had a 18 ribeye it surpassed my steak. I'm back tonight for a repeat performance. I was baffled by the limited reviews, don't let that stop you.

    (4)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :5:00 pm - 9:00pm

Specialities

  • Take-out : No
    Accepts Credit Cards : Yes
    Good for Groups : Yes
    Outdoor Seating : No

Ulysses’ Prime Steakhouse

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.