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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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-6607
+1 580-234-7510
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

80 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 80: English reviews
Enid, Oklahoma
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This is one of the best restaurants in Enid. The atmosphere is upscale yet cozy. The food is excellent and the service top notch. The chef has years of experience and takes pride in each dish. This is a great place to go for special occasions.

Thank lgrimes10
Houston, Texas
Level Contributor
131 reviews
92 restaurant reviews
common_n_restaurant_reviews_1bd8 57 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
166 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
3 of 5 bubbles Reviewed 31 August 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
4 reviews
3 restaurant reviews
2 of 5 bubbles Reviewed 24 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
9 reviews
6 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
31 reviews
21 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
45 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 11 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
21 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 22 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

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, Serves Alcohol, Wheelchair Accessible, Full Bar
Good for
Business meetings, Child-friendly, Groups, Special Occasion Dining, Romantic
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-6607
  • 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?