We recommend...
LA PAZTA
(Allende 36)
Italian/Swiss cuisine. This restaurant
has yet to dissappoint. Great food, great service, and a wide
selection of wines. The fundue with a variety of sauces is fantastic, so is the beef stroganoff.
Link
to the restaurant's website
TRES VIRGENES - CLOSED when we were there in November 2008, but they are opening again across the street!
A new restaurant in La Paz - This restaurant is beautiful decorated and the food is amazing. It is located at the corner of Madero and Constitucion only 10 minutes from our place. We were there in early December 2006 and at that time it had only been open a few weeks. We have been a few times since and the food and ambience are fantastic. This is a fantastic restaurant.