I've gone full on over to the dark side of cleaner eating.
Doing spinach, Red pepper, grape tomato, avocado, roast chicken, onion, feta, pumpkin seed salads daily with a smidge of homemade Greek dressing. Tons of nuts and berries also.
I am enjoying it entirely. Like finding new music.
I've roughly been eating the Mediterranean diet, but not strictly. Lots of vegetables, lean proteins, whole grains, healthy fats, avoiding processed food / sugars, etc.
I do agree with your example of it being similar to finding new music. I've fallen in love with roasting vegetables as an example.
Take broccoli. Toss that shit in some olive oil, lemon juice, kosher salt and fresh cracked black pepper, throw it in the oven at like 400 for like 20 mins. Money. Maybe grate a little parm off the block on there to finish it off. Cauliflower is fucking great too (and super versatile as a carb replacement).
And you can get creative with the spices to mix it up a bit. Paprika, chili powder, cumin, turmeric, garam masala, ginger, basil, dill, etc, etc. The world is your oyster!!