Yksi Bergenin viihtyisimmistä ruokapaikoista, ja ruoka on erinomaista. Tarjolla on klassisia ruokia, kuten simpukoita, kalaa ja lihaa, jotka ovat saaneet vaikutteita pohjoismaisista ja mannermaisista perinteistä.

Colonialenissa on myös laaja ja runsas viinilista, jonka asiantuntevat sommelierit ovat koonneet. Heillä on loistava lounasmenu, jossa on muun muassa simpukoita, munia benedict ja naudanlihatartaria.