What To Serve With Mackerel: 10 Tasty Sides Beetroot fritters and soured cream. ... Creamy potato salad. ... Honey roasted carrots. ... Apple and radish salad. ... Spicy tomato pasta. ... Tomato and avocado salsa. ... Toasted sourdough bread. ... Pickled cucumber. More items... May 23, 2022