Most restaurants in Budapest are stat-run but you will find many small private ones as well.
At the most popular places it is generally necessary to reserve a table, especially at weekends. Some restaurants have gipsy music. The big hotels all have good restaurants.
The first class places have menus in English and German, too.