Paulinas Kök & Kakeri ligger på Folkungagatan 125, 116 30, Södermalm. I närheten ligger Tjärhovsplan, Stockholm. Närmsta tunnelbana är Medborgarplatsen (ca 900m).