Why did we dine here? – La Bodeguita Del Medio is a popular Cuban restaurant in Palo Alto. We have been meaning to dine here for dinner for quite a while. One of us recently visited Cuba, so we had a valid excuse to kindle some memories. The place is pretty busy, so you need to reserve in advance.