From 迷う mayou (to get lost), maze, a pun on マヨネーズ師匠 Mayonēzu-shishō (Master Mayonnaise), and 御殿 goten (palace; mansion)
English
Lost Mayo Maze
From lost, Master Mayonnaise, and maze
Korean
헤메이즈 성 Hae-Maze Seong
From 헤매다 haemaeda (to wander), maze, and 성 (城) seong (castle)
Chinese (Taiwan)
美乃滋大迷屋 Měinǎizī Dàmíwū
From 美乃滋老師 Měinǎizī Lǎoshī (Master Mayonnaise), 大 dà (grand), 迷 mí (to get lost), 屋 wū (house), and a pun on 迷誤 míwù (to mislead) or 迷霧 míwù (something misleading)
Chinese (Hong Kong)
蛋徨大迷宮 Dáanwòhng Daaihmàihgūng
From 蛋黃醬大師 Dáanwóngjeung Daaihsī (Master Mayonnaise), 徨 wòhng (to wander), 大 dà (grand), and 迷宮 màihgūng (maze)
