『グルメの迷宮』は、毎週月～木曜日13時から大谷ノブ彦がメインパーソナリティを務めているニッポン放送のラジオ番組『大谷ノブ彦 キキマス！』内の火曜日のコーナーから派生した企画。「10分どん兵衛」を発案したマキタスポーツと大谷ノブ彦（ダイノジ）のふたりが、日常のグルメに潜む「謎」について、熱い2ショットトークを展開する新感覚グルメバラエティ番組です。番組の題字、テロップは、マンガ「目玉焼きの黄身 いつつぶす？」の作者である漫画家のおおひなたごうが手掛けました。くだらなくて、奥深い、「食」の迷宮へようこそ。