If you have a tight travel budget and also want to avoid famous hamburger chains, try to grab a Kebab on a plate at either Hemdals or Sippan. Otherwise choose the vegetarian lasagna at Cafe Gränden, Sturegatan in the city centre.
Some of the city's most classic and oldest restaurants are restaurant Stadskällaren, Stora Torget, and Piazza di Spagna on Vasagatan. The latter is worth a visit just to meet the always friendly staff.
Bill & Bob's Krog
(http://www.billobob.se/) at stora torget is another good restaurant. mains 99-246 sek.