Beetroot and smoked fish are a perfect pairing. It’s a classic combination found in many cuisines, particularly in Scandinavia, where pickled or cured fish is often matched with the root vegetable.