Costello's
Own this business? Learn more about offering online ordering to your diners.
- 700-798 S Cleveland St, Enid, OK 73703
- Restaurant website
-
No cuisines specified
- $$$$$
-
Costello's
-
-
Soups & SaladsSalad dressing blue cheese, honey mustard, italian, parmesan peppercorn, ranch, strawberry balsamic vinaigrette, sun-dried tomato basil, 1000 island
-
Soup of the Day $3.00+
Tuesday: tomato basil wednesday: chicken, asparagus and wild rice thursday: beef and potato friday: clam chowder
-
Soup and Salad $6.50
Soup of the day served with a dinner salad
-
Soup and Caesar Salad $6.75
Soup of the day served with a caesar salad
-
Asian Spinach Salad with Shrimp $10.00
Topped with red bell peppers, sliced mushrooms and sliced red onion. Served with a balsamic ginger vinaigrette
-
Chicken Salad with Artichokes $8.25
Romaine lettuce, artichoke hearts, pine nuts, swiss cheese and capers, tossed in a parmesan Peppercorn dressing, topped with a grilled chicken breast garnished with a red bell pepper
-
Costello's Grilled Chicken Caesar $5.00
Romaine lettuce tossed with chef costello's Caesar dressing, and garnished with croutons
-
Harvest Chicken Salad $8.25
Organic baby mixed greens with walnuts, organic dried fruit, granny smith apples, topped with a grilled chicken breast, tossed in a rich maple dressing
-
-
Something Light
-
Chef's Crab Cakes $9.00
Fresh crab meat and vegetables mixed with seasoned bread crumbs
-
Baby Portabello Mushrooms $9.50
Topped with pine nut basil pesto. Stuffed with mozzarella cheese, garnished with Parmesan cheese and roasted red pepper, served on a bed of spring mix
-
Shrimp Cocktail $13.00
Shrimp cocktail served with chef costello's horseradish cocktail sauce
-
Spinach Dip $8.00
Fresh spinach, parmesan cheese, mayonnaise, and white pepper, served with fresh bread
-
-
SteaksCostello'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 salad, french fries or wild rice and chef's vegetable of the day.
-
6 oz Filet $23.00
-
8 oz Filet $28.00
-
10 oz K.C. Strip $23.00
-
14 oz Ribeye $28.00
-
-
Costello BurgersOur burgers are hand made, 1/3 pound ground chuck patties. All burgers come with your choice of side: French fries, onion rings, potato salad, or a dinner salad
-
Old Fashion Burger $6.25
Our hand made burger comes with lettuce, tomato, pickle and red onion on request. Add american cheese, Swiss cheese, blue cheese crumbles, jalapeno-bacon, or mushrooms for an additional cost.
-
Jalapeno-Bacon Burger with Swiss Cheese $7.25
-
Hickory Burger $6.50
Served with chef's BBQ sauce and cheddar cheese
-
Green Chili Cheeseburger $6.75
A mixture of roasted poblano peppers, garlic, honey, red onion and cheddar cheese tops this burger
-
-
SandwichesUnless stated otherwise, our sandwiches come with your choice of side: French fries, onion rings, potato salad, or a dinner salad
-
Philly Sandwich $8.50
Tender sliced roast beef, sauteed peppers and onions with melted swiss cheese
-
French Dip $8.00
Tender sliced roast beef, served with au jus
-
Reuben $8.50
Grilled eye of round corn beef, sauerkraut, swiss cheese served with 1000 island dressing on pumpernickel
-
Brisket Sandwich $7.25
Smoked brisket in chef costello's secret recipe sauce on a kaiser roll
-
Turkey Sandwich $7.50
Sliced turkey served with a tangy apricot sauce, diced tomatoes and baby mixed greens on whole wheat bread. *No choice of side
-
Chicken or Turkey Artichoke Croissant $8.25
Toasted croissant served with your choice of turkey or chicken topped with artichoke hearts tossed with parmesan peppercorn dressing with melted cheese
-
Chicken or Turkey Jalapeno-Bacon Croissant $8.25
Toasted croissant with your choice of turkey or chicken with crispy jalapeno-bacon and melted swiss cheese
-
Roast Beef Sandwich $8.00
Tender roast beef, grilled onions, and cheddar chesse served on a jalapeno bun
-
Chicken Strips and French Fries $8.25
-
-
Appetizers
-
Chef's Crab Cakes $9.00
Fresh crab meat and vegetables mixed with seasoned bread crumbs
-
Mushroom Costello $9.50
Crab stuffed mushrooms topped with melted port wine cheese sauce
-
Baby Portabello Mushrooms $9.50
Topped with pine nut basil pesto. Stuffed with mozzarella cheese, garnished with Parmesan cheese and roasted red pepper, served on a bed of spring mix
-
Shrimp Cocktail $13.00
Shrimp cocktail served with chef costello's horseradish cocktail sauce
-
Spinach Dip $8.00
Fresh spinach, Parmesan cheese, mayonnaise, and white pepper, served with fresh bread
-
Blue Cheese Souffle $7.00
Baked souffle nestled upon a pecan crust and garnished with a red grape sauce
-
Brie en Croute $11.00
Baked in puff pastry with pecans, served with an apricot sauce
-
Chef's Signature Coconut Shrimp
Four hand breaded coconut shrimp, served with and apricot sauce
-
-
Pasta
-
Cheese Stuffed Tri-Color Tortellini $12.00
With a fresh mushroom pesto sauce or a sweet red pepper cream sauce
-
Fettuccine Alfredo $12.00
Fettuccine, mushrooms and onions in a creamy alfredo sauce
-
-
SeafoodServed with salad, roasted garlic rosemary new potatoes or wild rice and chef's vegetable of the day
-
Apple Crusted Salmon $20.00
Golden and red delicious apple rings, marinated in apple and orange juices with mint and honey placed atop Norwegian Salmon, dusted with brown sugar and baked to perfection
-
Salmon Costello $18.00
Grilled norwegian salmon served with a red radish cream sauce with a hint of horseradish
-
Grilled Shrimp $19.00
Served with Southwest corn fritters and a charred tomato salsa, accompanied with roasted garlic rosemary new potatoes or wild rice and a dinner salad
-
Shrimp Scampi $19.00
Sauteed with garlic butter, red peppers and red onions
-
Northern Atlantic Sea Scallops $25.00
Pan seared, served mediterranean style with kalamata olives, artichoke hearts, basil pesto and grape tomatoes in a garlic and white wine sauce
-
Tilapia $18.00
Accented with chef's choice of accompaniment
-
Hand Breaded Fried Shrimp $19.00
Served with chef costello's spicy cocktail sauce
-
Hand Breaded Coconut Shrimp $19.00
Coated with coconut, fried and served with an apricot sauce
-
-
SteaksCostello'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 salad, roasted garlic rosemary new potatoes or wild rice and chef's vegetable of the day
-
6 oz Filet $23.00
-
8 oz Filet $28.00
-
10 oz K.C. Strip $23.00
-
14 oz Ribeye $28.00
-
Steak Francis $26.00+
Medallions of tenderloin with an oregano pesto mushroom cream sauce
-
Medallions of tenderloin with an oregano pesto mushroom cream sauce $28.00
Medallions of tenderloin, sauteed red peppers, roasted poblano chilies and red onion in a spicy white wine sauce
-
-
Chef's FavoritesServed with salad, roasted garlic rosemary new potatoes or wild rice and Chef's vegetable of the day
-
Pork Tenderloin $18.00
Accented with chef's choice of accompaniment
-
Grilled Duck $22.00
Grilled boneless breast served with a california mission fig sauce and a fresh autumn fruit compote
-
Rack of Lamb $32.00
New zealand lamb served with a sauce of peppered rosemary and a minted marmalade
-
Quail $21.00
Grilled boneless quail breast basted with a blackberry zinfandel sauce
-
-
PoultryServed with salad, roasted garlic rosemary new potatoes or wild rice and chef's vegetable of the day
-
Chicken Zoe $18.00
Tenderized chicken breast stuffed with fresh spinach, sauteed with pine nuts, garlic and red onion, served with a shallot white wine cream sauce
-
Catherine's Chicken $18.00
Tenderized chicken breast encrusted with macadamia nuts, served with a peach brandy sauce.
-
Chicken Picatta $18.00
Tenderized chicken breast sauteed with red onions, capers, garlic and lemon juice
-
Menu for Costello's provided by Allmenus.com
DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.