The national dish of Slovakia, bryndzové halušky, is potato-dough gnocchi smothered in salty sheep bryndza cheese and topped with bacon.