I feel you. Hard cheese, bacon, and pickled eggs were my go-to. Anything with strong flavors. I did that for about a year and then stopped once I hit my weight goal.
In the middle of all that, I noticed that vegetables started to taste sweet as they do contain small amounts of sugar. Especially cabbage. I kind of miss that.
A workaround I employed was to eat lots of kimchi. Fermented foods like that contain sugar alcohols which taste sweet(ish), but are not digestible as such.