We followed Rick Steves (and other's) advice on the Bodega and went to the cafe/bar rather than the little restaurant across the street. Steves also recommended the scrambled eggs with potatoes, bacon and green peppers. I have probably eaten that combination hundreds of times in my life, but for reasons I may never know the Bodega's version was heavenly. A half ration, along with a chorizo patty on a bun (one of their many tapas) was very filling. The menu is filled with soups, salads, tapas and grilled meat platters, plus a great selection of wines and several beers on tap. Going on a Sunday afternoon the place was filled with happy local families, which just added to the terrific Analusian atmosphere. The service was friendly and quick. The Bodega is about a 10 minute walk from where the Calle Arminan (the main street from the bridge through the old city) ends at the south wall of the old city and splits into Calle Cuesta de las Imagenes (with a great view of the old Moorish wall) and Calle Espiritu Santo (a nice walk past cute old homes and the Church of the Holy Spirit). You can't miss the Bodega when you hit the roundabout where both streets end. Depending on the weather you can eat at the bar of the bodega or upstairs in a coloful and friendly room, or outdoors either at tables surrounding the building or across the street in the attractive plaza. It is worth the extra walk from the tourist section of the old city.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.