On the docks on Oslo. You can spend a lot more but you will never get fresher shrimp then the stuff they cooked on the way back from catching it. It's not a real restaurant, you are buying a liter of just cooked suckers off the back of the fishing boats, but you won't find any better shrimp.