Com duração de três minutos e quarenta e sete segundos (3:47), "Bon Appétit" é uma canção "dance-pop" e "trap"-"pop" com influências "disco", produzida por Max Martin, Shellback e Oscar Holter. Hugh McIntyre, da "Forbes", afirmou que a faixa apresenta uma atmosfera dos anos 90, embalada por uma batida que cresce gradualmente. Em entrevista no tapete vermelho do Grammy Awards de 2017, Perry descreveu a faixa como "bastante sexual". Mais tarde, durante sua participação no "The Tonight Show Starring Jimmy Fallon", a cantora afirmou que "Bon Appétit" representa "liberação sexual".