Frederick OK Foods-Carry Out 1. 618 S Main St, Frederick, OK 73542 | Pizza Hut (580) 335-7588 2. 800 S Main St, Frederick, OK 73542 | Subway (580) 335-7777