Even a greasy fast-food burger joint will use fresh lettuce and tomatoes!
So the question is, do the majority of people care?
Most guests will spend their money on a great experience, even if it is previously frozen beef.
In fact, if you are honest with yourself, some things are even better frozen. Is fresh seafood caught three days ago served at your landlocked restaurant better than frozen at sea unthawed daily?
It would be best if you promoted what makes you unique.
What can people experience at your restaurant that's different than your competition?
Don't rely on generic words to be the base of your marketing.