Bosses are pretty easy to find throughout the map, just beat any of them and you'll get the achievement. Of course, since this is Cuphead we're talking about, that is easier said then done, so i recommend fighting the Root Pack first since they're the easiest bosses of the game, that way you'll be able to learn a bit more about the game.