What are some really great restaurants in Warsaw and Krakow that's also vegetarian friendly?
One of the best restaurants in Warsaw for me is the Akademicka restaurant. They specialize in Polish cuisine, but in more modern form. Everything they serve is always fresh and delicious. And on request they do prepare vegetarian or even vegan dishes. It always my first choice when staying in Warsaw.
In Warsaw one of the best places in my opinion is Bubbles. They specialize in champagnes and wines, but their food is excellent. And they do have some vegetarian options in their menu, which are definitely worth trying!