Located in the Sunset Plaza, Costello's has offered approachable fine dining to Enid since 2005. 

Start your dinner off with the famous crab stuffed mushrooms with melted port wine cheese sauce or the blue cheese souffle, which is nestled on a pecan crust and garnished with red grape sauce. Then choose from one of the many poultry, steak, pasta or seafood entrees. Try Catherine's chicken, the owner's own creation, which includes a juicy chicken breast covered in macadamia nuts and served with a side of peach brandy sauce. The poultry dishes come with salad, vegetables and roasted garlic rosemary new potatoes.

Costello's also has a full service bar and extensive wine list. Take your dinner inside the brightly decorated restaurant or head outside to the shaded outdoor seating area.