This one is very easy to miss. I walked past it twice while looking for it. There's a very small sign that sticks out above the sidewalk that you is easy to overlook. The entrance is through the Hotel Victoria lobby and to the left.
I ordered the huevos rancheros and was impressed, it was quite good. The food came relatively quickly and the service was friendly, but I showed up early on a weekday and beat the rush. The restaurant definitely picked up as I was finishing my meal. I was less impressed with the price as it was pricier than I would have liked, but gripes with cost aside I think this is a fine choice for breakfast food in the area.