Oh, this is a topic I see pop up on r/BokuNoHeroAcademia fanfiction threads a lot. You've got the classic, the 'My Hero Academia' default for a lot of writers: Mineta x Tsuyu. It's often written with her patience sanding down his rough edges, maybe seeing something earnest under the pervy act. Fics like 'Hop to It' or 'Sticky Situation' go this route.
Then there's Mineta x Momo. That's a classic opposites-attract, brains-and-brawns-but-in-a-weird-way dynamic. She's the rich, intelligent creation hero; he's... Mineta. The fun comes from writers exploring how she might intellectually dissect his quirk's potential while he's just trying to impress her with it, usually failing spectacularly before a genuine connection sparks. It's a popular fix-it or 'what if they studied together' scenario.
A more niche but surprisingly persistent one I've noticed is Mineta x Jiro. The appeal seems to be her no-nonsense, punk-rock attitude shutting him down instantly, but then a grudging respect for his tenacity or a shared secret love for some dorky music forming a weird bond. It's less common, but when done right, the banter can be hilarious. Honestly, the pairings often say more about what the writer wants to explore—redemption, unlikely understanding, or pure crack humor—than about any canon hint.