Badtz-maru is typically found at the Seaside Resort on the docks. Here, he runs a comic shop. Directly, nearby, there is a ...

Walk up to the pizza oven and use the prompted command underneath the chef hat icon in the lower right corner of your screen.