Molhó Bico
Hands down, this restaurant in a restored wine cellar near Praça da República serves the best food in Serpa, and perhaps even all of Alentejo. Huge wine barrels sit at the entrance to a traditional dining room with domed ceilings, tile floors, and antique farm implements hanging on the walls. In winter, the specialty is grilled pork; in summer, try the gazpacho, followed by the fried fish. The Serpa cheese and the Alentejo wines are good at any time of year. Keep an ear out for some cante alentejano at this restaurant.