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
German
Labyrinth des Mayo
From Labyrinth and Meister Mayonnaise (Master Mayonnaise)
Latin American Spanish
Mayolaberinto Perdido
From Maestro Mayonesa (Master Mayonnaise), laberinto (labyrinth), and perdido (lost)
French
Labyrinthe Mayonnaise
From labyrinthe (labyrinth) and Maître Mayonnaise (Master Mayonnaise)
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)
Brazilian Portuguese
Labirinto Viajando na Maionese
From labirinto (maze), viajando na maionese (idiom meaning "spacing out"), and Mestre Maionese (Master Mayonnaise)