I felt similarly to you when i first decided to try eating mostly vegan a few years back. One of my go-to meals was a cheese sandwich. It tastes great, you can't beat the speed of prep and it's not completely unhealthy. But now i realize there are plenty of other fast things that hit the spot that actually i already knew how to make but i never really saw as go-to meals before.
Here are some examples.
I know it's a punchline these days, but i grew up in the 80s eating avocado toast. You want more flavor? Just spread some marmite or vegemite.
The Tex-Mex take is to smash that avo with corn chips and salsa. Miss the cheese? Put some silky tofu. Think of it like queso fresco. Hey, you can also slice it on tomato with vinegar to make caprese salad.
What about beans on toast? If you're not a bread person, something i used to cook in my student days is can of beans, can of creamed corn, garlic, chili, soy, the end. It's hearty. It only takes 10 minutes. I still cook variations on that, sometimes with no corn or different beans. I like using sesame seeds to thicken it up, or pumpkin seeds for a different texture.
I also leverage peanut butter when i am feeling lazy. Spread it on some seaweed rice crackers for savory. You can put it on bread with sliced banana for sweet.
Real peanuts are great too. They are literally the first thing i throw in the wok. Oil. Peanuts. Garlic, ginger, chilis. Then the vegetable or mushroom or tofu or whatever. Or not, because just seasoned peanuts will go fine on top of whatever other vegan thing where you feel you're missing some crispy, oily, goodness.
There really is so much, and i think a lot of it is stuff most people already eat. I think the problem is that people tend to think of incidentally vegan dishes as somehow not being "real" meals, but that's a cultural bias that can be unlearned.