在《美食战士》中，玩家可以从三个角色中选择：Bonjour，Mademoiselle 和 Très Bien。每个角色在对付倒地或昏迷的对手时略有不同的招式，但每个角色都具备了传统的皮带滚动斗殴游戏中的打击、扔和跳跃技巧。

角色必须在每个关卡中击败几个次要敌人，然后与更强大的首领进行战斗。每当击败一个敌人时，他们会掉落一种烹饪食材，在每个关卡结束时，可以将两种食材组合在一起制作一道餐点，根据所选角色是否喜欢它，这道餐点将恢复一定的生命值。

环境从贫民窟和宫殿到高速列车和宇宙飞船各不相同，但总体而言，不同区域之间没有太多的连贯性。