The website for Sole Cafe suggests it is vegan-friendly and, more importantly, that the joint actually knows what vegan means. This is a rarity with Korean food, which typically is loaded with fish or meat broths even in otherwise seemingly vegetarian/vegan dishes.
During our visit, it was clear from the outset that our waitress didn't understand the term/concept of veganism, but she did understand "no meat." While this isn't the same as vegan per se, I think it did the trick. I've since learned that some servers are better than others in this area, so I guess we had the bad luck to have the server who's less knowledgeable on the terminology front.
We started off with an order of fried dumplings ($7) which were pretty tasty, though I think they're just a frozen variety that you can find at Asian groceries (Korea Restaurant in Stadium Village has the exact same dumplings).
For our main course we got a "tofu dolsot bibimbop" ($13) which was a stone bowl filled with a few vegetables, cellophane noodles, and exactly two smallish pieces of tofu. The dish comes out sizzling and you're then supposed to mix in some hot sauce on your own. The kitchen made a mistake and the dish came out with a big fried egg on top of it, which they then apologized for, and removed.
The dish was okay, but not great. I think it skimped on the vegetables and having only two pieces of tofu seemed ridiculous. Also, the food just seemed really basic.
It came with small dishes on the side (kimchee, bean sprouts, etc.) which were unusual; we're still not sure that the kimchee was vegan or vegetarian, but the other ones tasted all right.
Sole Cafe is an okay Korean joint but not particularly great for vegans or vegetarians, sadly.