Vegetarian Vexillologist: The hardest thing about eating at Paulie's [1834 Westheimer, (713)807-7271] is deciding what to order, since I have yet to encounter something I dislike. When in doubt, I opt for simplicity: the K.C. Special sandwich ($5.50), named after one of the owners, Kathy Craft Petronella -- not the city. Piled on a large crispy whole wheat bun -- coated on both halves with a creamy pesto mayonnaise -- are roasted tomato, mozzarella and avocado, a sort of Italian flag of food. Topped off with alfalfa sprouts, the K.C. is a vegetarian delight. As with all sandwiches served at Paulie's, it includes a new-potato salad of onions, olives and parsley, with a simple vinaigrette. It's a plate so good you want to stand and salute it.
Get the Food & Drink Newsletter
Our weekly guide to Houston dining includes food news and reviews, as well as dining events and interviews with chefs and restaurant owners.