A delicatessen serving a melting pot menu . Located in the historical Hotel Howard building in Omaha's Old Market District. Phyl's Deli is inspired by time tested recipes created by generations of immigrant families and the eclectic kitchen traditions that traveled with them. We craft only the finest deli fare in Omaha. Each ingredient is thoughtfully curated and prepared to delight your palette. Serving traditional deli sandwiches, pastas, sausages, soups, salads, sides and desserts. Featuring daily specials offered on Tuesday - Lasagna, Wednesday - Hot Roast Beef Sandwich, Friday - Italian Beef Sandwich, Saturday - Dawg Day Afternoon, Monday, Thursday and Sunday - Menu.