A little building that somewhat resembles the architecture back home? Atreus isn't sure what a popsicle is or if this shack really qualifies as a 'palace' but he's certainly game to investigate. The inside resembles more of a shop and he's still not sure about these pop things but there's at least a familiar face.

"Loki! Are you running this place?" He leans against the counter, "What's a popsicle and are you doing anything funny with them?"

He'd guess the answer to the last bit of the question is likely a resounding yes.