I cooked every dish in a Celebrity's favorite category but he/she still didn't like any of it. Is there a bug?

No, this is not a bug.

A celebrity's favorite food changes everytime he/she levels up and is chosen randomly. That said, the favorite food might even be among the ones you need to unlock with quests or vouchers!

Good luck!