Somehow this is the cafe we end up in each time we go to the Gamle Byen in Fredrikstad. I have…read morenever been on the weekend, so I am sure it could get crowded but I haven't been there to experience it.
They have good coffee and a variety of milk, cream, sugar and things to put in it. They even have decaf coffee which is always so hard for me to find. Very comfortable and cozy tables. There are a variety of cakes and things, which are a bit sweet but come in sizable portions. I have seen people eating yummy looking salads and sandwiches but haven't tried them myself.
(if they realize you are an english speaker, you may have trouble getting them to speak norwegian to you but that is a battle I am often fighting in norway :))