Do větší mísy dáme máslo, které vymícháme s moučkovým cukrem a s vanilkovým cukrem. Postupně přimícháváme vejce, mouku s majonézou, prášek do pečiva, kakao a mleté ořechy. Nakonec vlijeme vlažné mléko. Dobře vymícháme celou hmotu v míse.
Takto připravené těsto vlijeme do předem vymazaného plechu a moukou vysypaného. Plech s těstem dáme do předem vyhřáté trouby a pečeme asi 25 minut. Ještě teplý koláč nakrájíme na osmicentimetrové čtverce.Necháme vychladnout.
Mezitím si v mléce uvaříme karamelový puding dle návodu a ještě do teplého pudingu vmícháme polámanou oříškovou čokoládu.
Po vychladnutí nakrájené čtverce překrojíme a naplníme krémem, spojíme a až pak je nakrájíme na trojúhelníky. Nakonec trojúhelníky polijeme vařenou čokoládou a zdobíme kousky oříšků.
Karamelové trojúhelníky s oříšky necháme trochu ztuhnout a můžeme podávat.