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.

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
5:00 pm - 10:00 pm
Closed now
All hours
Tue - Thu 5:00 pm - 9:00 pm
Tue - Fri 11:00 am - 2:00 pm
Fri - Sat 5:00 pm - 10:00 pm
More Info
Add Photo Write a Review

73 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 73: English reviews
Enid, Oklahoma
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 4 days ago NEW

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
21 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

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 

Thank JudithM192
Level Contributor
17 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed 1 week ago 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 6 helpful votes
4 of 5 stars Reviewed 2 weeks ago

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.

Oklahoma City, Oklahoma
Level Contributor
31 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed June 4, 2016

If you are in Enid and looking for an excellent restaurant for dinner, look no further. The food is excellent, the service as well and the atmosphere just right. I usually start my meals when dining out with a vodka martini up, very dry with a twist of lemon. Spot on!! I usually avoid chicken when dining at a restaurant... More 

Thank BOOBOO47
Corpus Christi
Level Contributor
33 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 1, 2016

In an out of the way location. Good food and great service. Nice quiet place to have a family dinner.

Thank bkisn
Abilene, Kansas
Level Contributor
70 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed May 23, 2016

Another of those hidden away places that travelers will only find thanks to local advice (in our case, at the Cherokee Strip Museum). Good ambiance in the dining room, very pleasant and helpful servers. The wine/fig reduction on the duck is a masterpiece and the "regular" scallops is exceptional -- did not try the other scallops on the menu.- and... More 

Thank Dan H
Chicago, Illinois
Level Contributor
6 reviews
4 restaurant reviews
3 of 5 stars Reviewed May 6, 2016

great service, but dark and mediocre food, I'm afraid. I wanted to like this family-owned local restaurant, as I try to avoid chains.

Thank gayhayward
Warrenton, Missouri
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed April 20, 2016

There are few places to eat near my hotel other than chain restaurants or fast food. This was a treat. Shrimp cocktail was delicious! Had six ounce filet which was cooked perfect.

Thank Karen C
1 review
5 of 5 stars Reviewed April 13, 2016 via mobile

Costellos is simply amazing! Catherine is always such a delightful host, the servers are professional, and the dinner is the best in town. It's our favorite place to spend our date night.

Thank Amanda G

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
American, International
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Romantic, Special occasions, Business meetings, Families with children
Open Hours
11:00 am - 2:00 pm
5:00 pm - 9:00 pm
11:00 am - 2:00 pm
5:00 pm - 9:00 pm
11:00 am - 2:00 pm
5:00 pm - 9:00 pm
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 610 S Cleveland St, Ste 222, Enid, OK 73703-6607
  • Location: United States  >  Oklahoma (OK)  >  Enid
  • Phone Number: 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?