UPDATE: I've been to Karyn's Cooked at least a dozen times over the last few years and a two trends have emerged: the service is always slow and on occasion curt and unhelpful; and the food is good on a whole, but there are more than a few clunkers on the menu.
This is also the only suitably upscale-esque vegetarian restaurant in the city (no, Green Zebra doesn't count) where you can take a date. Dishes are priced to be affordable (everything is in the $9-12 range) which is a great point in Karyn's favor.
Once you've gotten over the slow service, here are a few dishes that I enjoy: the lasagna; the taco salad bowl; and the green enchiladas. Their sandwiches (with seitan or tofu) are okay, and sometimes better than okay, but I'm not sure I can recommend any of them off-hand. The cheesecake here is excellent, so long as it's fresh (make sure to look at it in the cooler before ordering); I once ordered a mango cheesecake slice and what came out was an awful, two-week old, flat thing that I could only manage to take two bites of, before giving up. Note: their "tiramisu" is not, in fact, tiramisu, and looks and tastes like a piece of generic cake.
I think Karyn's has lots of room to improve, mostly in the service area, and also with quality-control of the freshness of their desserts. They also need a few fresher, edgier, spicier dishes. That said, I'm glad it's around and I will be returning. Below is my original review:
I've been to Karyn's Cooked three times and had superb food every single visit. Try the lasagne or the green enchiladas or the cheesecake. However, the service has been mediocre at best. Waiters are slow and inattentive and occasionally rude or curt. One time I waited over 45 minutes for my food without anyone telling me that the oven was malfunctioning. And the restaurant had only two customers in it! They did compensate me with a free dessert, but the service should be much better, considering the higher prices and food quality of the place.