Игра создавалась на основе оригинальной Abe's Oddysee: у разработчиков были на руках все возможные исходники. Однако никаких текстур или данных движка использовано не было, так что New 'n' Tasty, буквально, собрана с нуля.

Разработка игры обошлась в 5$ миллионов.