From Bulbapedia, the community-driven Pokémon encyclopedia.
Brutella rebuilding her restaurant
Brutella (Japanese: オババ hag) is a character of the day in the Pokémon anime.
Brutella's first appearance was in Beauty and the Beach. In the episode, she tried to sabotage Moe's restaurant with the help of Team Rocket. She also had Team Rocket attack a beauty contest with their Gyarados submarine. Ash managed to save the day with his Pidgeotto and Charmander. In the process, her restaurant ended up getting destroyed.
The last time Brutella appeared, was a cameo in Tentacool & Tentacruel. She was rebuilding her restaurant when her cousin, Nastina, fell on top of it and destroyed it once again. She was mentioned a few times in the Japanese version of the episode, but they were edited out during localization because of the events leading to Beauty and the Beach's banning. It should be noted that Brutella's name comes from the Italian word brutta meaning ugly.
Brutella is not given an actual name in Japanese; she is simply referred to as a "hag".
Brutella in Who's That Pokémon?