Edmund and Catherine opened the doors to their restaurant in December of 2005. Their love of good food and good wine shared with friends inspired them to create Costello's Continental Cuisine Restaurant. Edmund's signature dishes and sauces, along with his passion for quality steaks lend his talent to Costello's menu.
Catherine's belief in unsurpassed service, in a warm eclectic atmosphere makes Costello's an inviting dining establishment. Gather together, laugh, toast to life. Experience a meal we are proud to serve. Edmund and Catherine, surrounded by sons Ryan and his wife Roxanna at left, and Patrick at right.
Catherine's belief in unsurpassed service, in a warm eclectic atmosphere makes Costello's an inviting dining establishment. Gather together, laugh, toast to life. Experience a meal we are proud to serve. Edmund and Catherine, surrounded by sons Ryan and his wife Roxanna at left, and Patrick at right.
Services
Costello's proudly serves USDA Choice meat that is hand trimmed in house. Choose Bearnaise, Chef J's Special Steak Sauce or Pablano Butter to complement your steak. Served with a house salad, French fries or wild rice and Chef's vegetable of the day. Our hand made burger comes with lettuce, tomato, pickle and red onion on request.
Reviews (23)
James Fleenor
Aug 19, 2021
Report
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!!!
J. D. W.
May 30, 2021
Report
Jack Madden
Apr 21, 2021
Report
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.
D. B.
Apr 02, 2021
Report
Teresa Kocher
Feb 20, 2021
Report
Sharon Lowery
Jan 20, 2021
Report
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
Kelz Turner
Oct 17, 2020
Report
Sara Bynum
Jul 23, 2020
Report
Erica B.
Jul 02, 2020
Report
I love this restaurant. The atmosphere is nice and relaxing. I really enjoy coming here and always feel like my business is appreciated. The food is always great. Their duck is fantastic and the shrimp is perfect. I would give it 5 stars, but sometimes the servers are somewhat young and inexperienced and our last visit was a mix of comedy and discomfort when being waited on.
Tana Germundson
Jun 12, 2020
Report
Cheryl Merritt Martens
Mar 29, 2020
Report
Greta Gaston
Jan 28, 2020
Report
The food was good. I like burgers, so that's what I had. It was very good. I don't like my meat as thick as this was, but it was done all the way through. I thought the French fries were delicious!
It's very dark inside. I was there for lunch. I mentioned how dark it was to the waitress, who was awesome by the way, and she showed me the menus given out during dinner. They light up! That's a nice touch. I used the flashlight on my cellphone, and I saw others doing the same thing.
I will go back. I liked the quiet intimate atmosphere. It was peaceful, and I enjoyed my lunch.
It's very dark inside. I was there for lunch. I mentioned how dark it was to the waitress, who was awesome by the way, and she showed me the menus given out during dinner. They light up! That's a nice touch. I used the flashlight on my cellphone, and I saw others doing the same thing.
I will go back. I liked the quiet intimate atmosphere. It was peaceful, and I enjoyed my lunch.
Kevin Tuohy
Jan 26, 2020
Report
J. J. A.
Oct 23, 2018
Report
Mark M.
Jul 30, 2018
Report
Everything was amazing from the starters the drinks salads and main courses i wish I would be here longer to try the rest of the menu I did try every steak and was impressed with everyone of them the duck was amazing as was The pastas will definitely be back every time I pass through Enid, Oklahoma. Costello's is a must try. You can tell everything is cooked by someone who loves what he does and is good at his job!!!!
Rodney L.
Apr 08, 2018
Report
I had the rack of lamb prepared medium rare, every bite that I took made my mouth water including the 2 sides it came with ( I'm not counting the salad well because it's a salad). Hands down one of the top 3 meals I have had the pleasure to consume in my 37 yrs. of existence!! The waiter was even able to pair it with wine. I will definitely be back!! The only downside was that the waiter judged a book by its cover and service was sub-par but the food was well worth it so it still gets 5 stars.
Brad W.
Mar 11, 2018
Report
A diamond in the rough in little ole Enid, OK. Nestled in the lot of a strip mall next to a sporting goods store and Walmart you will find a true fine dining experience. I was traveling and by myself so I was just looking to get a meal and sit at the bar (this was the type of atmosphere I anticipated). Well I walked in and I was in awe, AWE that the ambience was much more classy than a bar type dining experience. It was dark lighting, candles lit, hostess with ties. Upon walking in I was asked if I had a reservation which I admitted I did not. I considered trying to find somewhere else to go but
Gina R.
Dec 02, 2017
Report
First time and during my birthday weekend...it was disappointing, to say the least. The crab cake appetizer had shell pieces in it...yuck. And it was BLAND! Crab cakes, really?!? The salad was wilted and the delectable SOUNDING tomato-basil dressing was way too acidic. I could only manage a few bites. The entree was a duck breast with fig and apricot compote and a rack of lamb. So excited! The duck skin could stand to be seared another 75 seconds and the rack was uneventful and unevenly cooked. The "birthday dessert" was a warm apple turnover with vanilla bean ice cream...nice.
Jane C.
Mar 07, 2016
Report
I love this place! My mother went here as often as she could. When she passed away, we decided to hold our family dinner here the evening before the funeral. Not only was the service impeccable, the food was absolutely delicious. The staff even left a kind and very sweet card of sympathy.
This is a gem!
This is a gem!
Katie T.
Dec 17, 2015
Report
Costellos has been a favorite restaurant of mine the whole time I've lived in Enid. Why? Because of its cozy atmosphere. The interior is not what one would expect as part of a strip mall, but its surprisingly nice and quiet inside. I have enjoyed going to lunch here both with friends and by myself to indulge in a cappuccino.
I prefer going for lunch more than dinner, because of the menu verity- but I have enjoyed a number of really nice meals for dinner too. Although it runs a bit expensive, I have ordered things that you can't find anywhere else in town and most of the time it&apos
I prefer going for lunch more than dinner, because of the menu verity- but I have enjoyed a number of really nice meals for dinner too. Although it runs a bit expensive, I have ordered things that you can't find anywhere else in town and most of the time it&apos
Kimberly C.
May 05, 2015
Report
After hearing many great reviews, we decided to try Costellos. The food was less than desirable, in that everything is covered in piles of parmesean cheese, and lacked flavor. The Cesar salad was oily and the lettuce was wilted. The Alfredo sauce had the consistency of country gravy and the pasta was almost cooked al dente.
Aside from the food, the bathrooms are cleanish and as long as you don't mind a roach sharing your space, you'll be fine.
Not a restaurant I'd recommend or visit again.
Aside from the food, the bathrooms are cleanish and as long as you don't mind a roach sharing your space, you'll be fine.
Not a restaurant I'd recommend or visit again.
Scott H.
Jun 05, 2014
Report
Had a very good lunch at Costello's on a Friday. They are open for lunch from 11-2 and serve a different menu than they do at dinner. The restaurant is a white tablecloth joint, but it doesn't have a stuffy feel. I was immediately approached upon entering and made to feel invited and comfortable. So, while the setting is certainly fancy for Enid, you still feel casual and comfortable.
I was going to try a sandwich or salad, as I've heard good things about them from several people. But, the special of the day was a burger stuffed with blue cheese, bacon, and peppers. Given
I was going to try a sandwich or salad, as I've heard good things about them from several people. But, the special of the day was a burger stuffed with blue cheese, bacon, and peppers. Given
Ches P.
Feb 26, 2013
Report
Definitely one of the top 3 restaurants in Enid.
This family owned fine dining restaurant serves up delicious steaks and other chef specialties. The menu is pretty diverse in that it has chicken, quail, duck, and seafood. I've had their steak and is seasoned great with the right char and smokey flavor on the outside. Just the way I like it. The desserts at the end looked awesome, but the steak was a good size and didn't have room for a dessert. I would easily love to split one of the red velvet or the fresh baked apple torte with vanilla ice cream. They have a good wine list and
This family owned fine dining restaurant serves up delicious steaks and other chef specialties. The menu is pretty diverse in that it has chicken, quail, duck, and seafood. I've had their steak and is seasoned great with the right char and smokey flavor on the outside. Just the way I like it. The desserts at the end looked awesome, but the steak was a good size and didn't have room for a dessert. I would easily love to split one of the red velvet or the fresh baked apple torte with vanilla ice cream. They have a good wine list and