Commas separate things. Dates from years, cities from states, and so on. Another thing they separate is direct address, as shown below:
The more astute among you might suggest that the maybe guy was using an appositive, explaining what was to be eaten. Good point, but that’s a bigger break than a comma can handle, so in that case, he should have used an M-dash:
Would you like the all-you-can-eat—shrimp!
The hyphens and the cook are both correct, by the way.