Stillwater OK Delicatessens 1. 710 S Main St, Stillwater, OK 74074 | Red Rock Bakery & Deli (405) 707-9777