John Frederiksen and Connor O’Riordan discover a world of Scottish culinary delights