In Slovakia there are a lot of restaurants that offer typical Slovak specialities, and the specialities of the neighbouring countries, too. Especially you can taste Hungarian, Czech and Austrian cooking that influenced the original Slovak cooking.
The "most-Slovak" meal is bryndzové halušky (gnocchi with sheep's cheese) with aromatic fried chopped bacon atop.
Any decent Slovak restaurant would omit halušky in its menu, as well as traditional Slovak soups, such as bean soup, cabbage soup with sausage and dried mushrooms, lentil soup, mushroom soup or potato soup...