On this page we have all the possible answers for 90s animated hit where the main character falls for a girl named Patty Mayonnaise
This clue is the most likely answer that we have found, although there might be some other answers as well that you may want to take into consideration for "90s animated hit where the main character falls for a girl named Patty Mayonnaise".