There aren't a huge amount of food scenes in TOS, but I always thought the Enterprise had replicators. They just wern't called that, or referred to in the scripts. You used to see crew members in the canteen area pull a tacky coloured slide across a space in the wall, and hey presto there was food.
We all know Archer's Enterprise NX-01 had a chef and a galley though.
Chef looked very much like Jonathan Frakes.
I know I'm wrong and that someone will correct me. Please feel free.