620 S Osage Avenue, Sedalia MO

New York Deli - Sedalia - About Us

Our Story

New York Deli in Sedalia, Missouri is famous for our authentic New York cuisine like The Manhattan sandwich, Empire State Burrito, The Brooklyn , and our signature home-made biscuits and gravy. Food that just grabs you when you taste it! We are dedicated to serving comfort food made fresh with quality ingredients and served by people who have a passion for food and excellent customer service.

Owner Gene Robinson is originally from New York and relocated to Missouri to be with family. Besides serving in the military, he has always been in the high end hotel and restaurant food industry. His wife, Jamie, grew up in central Missouri and has a background in food and business. As a team, their skills, education, and a passion for food and people blends perfectly to create a scrumptious experience for you. Hence the creation of their own – New York Deli.


 We have the ability and heart-felt desire to provide the very best food, prepared by a team who have a passion for excellent service and are dedicated to elevating the people around them. Our goal is to provide a quality breakfast and lunch whether you’re a family seeking a quality meal, a front liner, a first responder or picking up for an office. 

Call Now!