What Goes With Sardines On Toast What Goes With Sardines On Toast : Sardines are often served in cans, but can also be eaten grilled, pickled, or smoked when fresh.