Vegetarians will find a lot of choices at Calcuta, whose Punjabi cooks prepare many dishes without meat. It's a warm and enchanting place with good service, right in the middle of one of Lisbon's hottest neighborhoods. Open Monday-Saturday for lunch and dinner, Sunday for dinner only. $$. Most major credit cards. Rua do Norte 17-19, Bairro Alto, Lisbon. Phone 21-342-8295.