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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Costello's Continental Cuisine

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
610 S Cleveland St, Ste 222, Enid, OK 73703-6603
+1 580-234-7510
11:00 - 14:00
17:00 - 22:00
Closed now
All hours
Tue - Thu 17:00 - 21:00
Tue - Fri 11:00 - 14:00
Fri - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

79 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 79: English reviews
Houston, Texas
Level Contributor
128 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 bubbles Reviewed 20 October 2016

I've not going to say this is the greatest food I've ever had but it's definitely a top-tier restaurant. Some of the best Cajun seafood you will ever have. You can't go wrong here, Great food and a very nice Southern atmosphere. Enid has very few upscale restaurants and out of all of them this is my favorite. The ambiance... More 

Thank edcmoverman
Rogers, AR
Level Contributor
167 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
3 of 5 bubbles Reviewed 1 September 2016

Above all, our waitress and the bartender provided excellent, friendly, timely customer service. My wife's dirty Martini was very good. Salad was average and the entrees about the same. I had the duck which was good and unexpected, but nothing exceptional. My wife liked the salmon, but again nothing above average. If I was in Enid, I would probably frequent... More 

Enid, Oklahoma
Level Contributor
3 reviews
2 of 5 bubbles Reviewed 25 August 2016 via mobile

We have tried this place twice. I ordered a salad and if I am going to pay a hefty price for a salad I expect it to be more than bagged salad. This restaraunt tries to be a classy restaraunt but that's the problem you can tell they are trying instead of just being.

Thank Leeann C
Enid, Oklahoma
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 23 August 2016

The quaint restaurant nestled here in Enid is one of the area's finest when it comes to a great dining experience. The food is expertly prepared and elegantly served. This is the place to go for those special dates or just a date night! Quiet yet not dull, elegant yet not stuffy, delicious and yet it won't break the bank.... More 

Thank lgrimes2016
Atlanta, Georgia
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 22 August 2016 via mobile

We took our son who is in pilot training at Vance AFB to dinner the first night we were in Enid. The staff were extremely kind and friendly. Our flight got in to OKC later and by the time we drove to Enid and decided to go to dinner, it was late. We got to the restaurant before closing, and... More 

1 Thank Jenni D
Enid, Oklahoma
Level Contributor
46 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 12 August 2016

This is a neat place in Enid to eat ! You can have a casual lunch or a fun romantic evening meal . We've had birthday parties there & they have a private room. Everyone is friendly & great food ! Plan your next party or night out there and you won't be disappointed !

Thank CindyPresa
Enid, Oklahoma
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 26 July 2016

This restaurant is romantic and five star. The wait staff are attentive and know the menu well. Great atmosphere and amazing dishes prepared by an awesome chef.

Thank Lenora M
Tulsa, OK
Level Contributor
24 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 23 July 2016

I can't speak to the rest of the menu, but four of us ordered the 6 oz. filet. All four were seasoned perfectly and cooked exactly to order. I had delicious grilled vegetables and my friends had vegetables plus some delicious-looking fingerling potatoes. The service was very friendly, not too fussy or bothersome - just right. Someone else said it... More 

1 Thank JudithM192
Level Contributor
18 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 23 July 2016 via mobile

You wouldn't think you would get this kind of quality food from a restaurant in a shopping center, next door to a hobby lobby. I had a 6 oz filet and it was truly a prime cut of beer grilled to perfection with flavorful fingerling potatoes and grilled asparagus that was unexpected but excellent. The owner, Katherine, came to my... More 

Thank MontyMont
Tulsa, Oklahoma
Level Contributor
16 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 13 July 2016

The service was attentive. The appetizer was good. The entree was plated well but the protein was overcooked and dry on both our selections. The side veggie was fairly ordinary. Pricey for the quality of food.....but may likely be one of the best restaurants in Enid. Glad we went, would try it again.


Been to Costello's Continental Cuisine? 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.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
American, International
Lunch, Dinner
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Romantic, Business meetings, Special Occasion Dining, Child-friendly
Open Hours
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 610 S Cleveland St, Ste 222, Enid, OK 73703-6603
  • Location: United States  >  Oklahoma (OK)  >  Enid
  • Phone Number: +1 580-234-7510

Questions & Answers

Questions? Get answers from Costello's Continental Cuisine 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?