Hagrid develops a crush on Madame Olympe Maxime, the half-giant Headmistress of Beauxbatons Academy of Magic, in Harry Potter and the Goblet of Fire.
Their shared heritage (both are half-giant) creates an instant bond, leading to awkward but endearing flirtation—waltzing at the Yule Ball, private conversations, and Hagrid's uncharacteristic grooming efforts. It's one of the series' most charming romantic subplots.