Very good, local cuisine with the best fried cheese in the city or perhaps the whole of the Czech Republic can be found in Lokàl near the Spanish Synagogue.

More details: http://lokal-dlouha.ambi.cz/en/