Costello's Continental Cuisine

It's really great food at a remarkable price. The relaxed and comfortable atmosphere was great for a special occasion or a casual dinner. We were there for both. We had a large group and we were handled with great care. Attention was paid to the details for each person's requests. When over 20 people order at the same time it can be quite a challenge. The experience was fantastic not only because the food was so good but also because of the great service. My mom, whose birthday was the reason we gathered here had the steak, I got the Salmon, my niece tried the Chicken Picata. It was a special night and Costello's made it a great memory for all of us. Once again, a special thank you to the servers for doing a great job for us. I would recommend Costello's to anyone, whether by yourself or with four generations of your family. If you're looking for a fresh plate of extraordinary food, this is the place. Well done.

We are in Enid (from Little Rock, AR) visiting family and chose Costello's for a nice dinner. We had such a wonderful experience! The steak was cooked to perfection and the coconut shrimp was amazing. The atmosphere was quiet and relaxing, the staff was attentive without being annoying!!! Just wonderful!!

First, my wife and had never been to Costello's but after hearing and reading mixed reviews, we decided to give it a try, on our 38th wedding anniversary no less. We were beyond impressed with everything from the service to the quality of the food. Trevor, our server, was outstanding and spaced delivery of every item perfectly. The food, particularly the salmon was delicious beyond adequate description. OUTSTANDING!!!

FIRST...we question why the steakhouse across the street had a 50 minute wait and their place was almost empty so we weren't sure what we were going to get also we have been here for 6 months and searched for fine dining and we've never heard of this place until the last week. Food was actually surprisngly better than we expected however the service less than desirable. The boy who waited on us hardly spoke hard to explain he did quietly take care of us but he passed our table over and over an over and NEVER asked how our food was. He mumbled with non-words to respond to us and brought the check without asking we are very very good tippers we would have sat and drank probably another bottle of wine or a couple of more beers he never even asked if we wanted anything more and brought the bill without a word......very poor social skills and for fine dining and cuisine.......this is unacceptable...ALSO.....when a wine bucket is brought to the table at fine dining they should be pouring it glasses were empty and he never asked and was completely 100% clueless.....it is sad because I really feel like in his heart he was trying I think he was a very deep thinker and maybe too nervous for the job but as owners they really really should adjust this huge issue.

Had high hopes for this place based on the reviews. Everything about costellos was bad, service was very slow with only 4 tables with people. The appetizer was awful and the rack of lamb was very chewy as well as the ribeye. The portions were also extremely small. I would of been able to make a better dinner on a casual night at home. Do not trust these reviews and avoid this place.