My family didn't ate melons, they weren't opposed to them, but they never bought them, probably cuz they never fitted in the fridge, so growing up I just occasionally ate watermelons, and only tried melons a few time, which I didn't like. It wasn't a strong foul taste nor anything but it didn't click with me.
So anyways last week I ate melon and I really liked it, it tasted exactly the same as I remembered it but I now love the taste.
spoiler
Yes, the NSFW tag is purely for clickbait purposes
Have you tried yeast extract/flakes? it's great to add "meaty" flavor to veggie stews and well, I tried using it in everything lately
I do add fish sauce to basically everything. it smells like piss but damn if it doesn't make everything better