The summer in Kristiansand must include a trip to the fish market.
The lively fish pier is an experience in it self! See fish and shellfish swimming in tanks, the smallboats chugging through the canal.
Try local specialities like shrimp or mussels directly from the fishmonger or at one of the many resturants in the area.
At Reinhartsen, they served homemade fishcakes and "pirateburger".