Bocuse oli tuntud oma legendaarsete toitude poolest nagu kefaali ehk meriärni filee, mis oli kaetud kartulilaastudega, või trühvlisupp, mis oli kanaleemes hanemaks ja trühvlid, kaetud lehttaignaga.

Bocuse oli ka esimesi staarkokki maailmas ning sillutas teed sellele, et kokkadest on tänaseks saanud rockstaaridega sarnased kuulsused. Samuti on Bocuse'i järgi nimetatud ja tema poolt algatatud juba 30. aastapäeva pidanud kokkade olümpiaks nimtatud võistlus Bocuse d'Or, mis toimud üle aasta tema kodulinnas Lyonis. Eesti kokad on sellel võistlusel olnud regulaarselt finaalis.

Vaata ka Paul Bocuse auks tehtud tribuutvideot: