Not too far from the old town of Bratislava is the Slovak Pub, which is more of a restaurant of authentic Slovakian food than it is a pub. Yes, there is beer there and good beer, so this should be your go-to eatery in the city.
One of my favorite eats is the garlic soup, which is served in a hollowed out loaf of bread. Delicious!!