Veggie: Tofu, lettuce, tomato, avocado, kimchi. Two keys for this one: pungent, spicy kimchi as it provides the only strong flavor, and a properly crusted tofu. I can't help you with the first one, but the second I can. You can give tofu a nice skin without deep frying it assuming you possess spare time. Slice your tofu thinly and very cleanly - if the large faces are uneven, they won't generate a good skin. Put the tofu between some paper towel and squeeze a bit; rub with salt and let sit in paper towel for a bit to really make sure the moisture is gone.
Heat some oil in a pan over medium-low and place the tofu in. Cook for ~15 minutes - from the side, you should be able to see a skin forming. Brush the tops with oil, flip, and cook for another 15. You can increase the heat but you risk burning it (though the skin develops quicker and browner). If you have a cast iron, this works even better in it.