Fish with sorrel is specifically listed as a peasant meal in a few different medieval manuscripts.