If you want to try some different Chinese food, I suggest you visit Dinner Restaurant. Located next to the National Theatre, this restaurant serves the best Szechuan gourmet food in Oslo. It's rather expensive, but the food is amazing.

If you're on a budget, you may want to try the famous kebab at Bislett Kebab House. Here you'll get a huge kebab and a big coke for only 50 NOK. The place is always crowded which is a good sign, specially when we're talking about a kebab restauraunt. You'll even see celebrities and paramedics here.