Adding large flakes of pleasantly pungent smoked mackerel to a straightforward potato salad gives it a deeper, more savory dimension. Smoked mackerel comes in herbed and peppered varieties as well as plain; all of them will work well here—especially the peppered version.
Cooks' note:
Smoked mackerel is available at specialty foods shops and many supermarkets, and by mail order from Ducktrap River of Maine (800-828-3825; ducktrap.com).