New York Deli can be found at The Great Mall of the Great Plains, 151st St. & I-35, Olathe, KS 66061, Olathe, KS. Browse the map below for directions and see other nearby New York Deli locations.