Det finns ett antal olika sätt att göra en kolatårta, och de metoder någon väljer beror på vilka resultat han eller hon vill producera. Skorpan på denna typ av tårta kan ta ett antal olika former, från smördeg eller köpt skorpa till ett vanligt pajskal eller till och med ett chokladskal. Det finns också olika tillvägagångssätt för att göra kolafyllningen i en kolatårta, samt eventuella pålägg som kan önskas.
Skorpan på en kolatårta är grunden och ofta det första en person bör tänka på. Vissa recept kräver att smördeg används, och om inte någon har stor erfarenhet och lust att skapa det, är det vanligtvis bäst att helt enkelt köpa smördeg i en livsmedelsbutik. Färsk skorpa kan också göras och användas, och detta kommer vanligtvis att vara antingen en vanlig pajskal eller en chokladskal som ytterligare accentuerar karamellens smaker.
Om någon väljer att göra en färsk skorpa till en kolatårta bör ett recept väljas som använder både smör och matfett. Varje typ av fett ger olika egenskaper till skorpan, så genom att använda båda blir den resulterande skorpan mjuk och flagnande. Det finns också skorprecept som innehåller både vodka och vatten i receptet. Vodka producerar mindre gluten i skorpan än enbart vatten, vilket ger en fläckigare skorpa medan vodkasmaken och alkoholen bakas ut. Någon kanske också vill använda en chokladskorpa för en karamelltårta, vilket ofta är så enkelt som att ta med kakaopulver i skorpreceptet.
Karamellfyllningen av en kolatårta kan göras på ett av två sätt. Ett vanligt sätt är att göra en enkel kolasås genom att kombinera socker, lätt majssirap, lite vatten, salt och smör i en kastrull. Detta värms sedan till kokning och tillagas utan omrörning tills det når en gyllene eller bärnstensfärgad färg och precis börjar lukta rostat bröd. Karamellen tas sedan bort från värmen och tung grädde och crème fraîche tillsätts för att skapa en tjock, rik sås. Denna fyllning hälls sedan i en skorpa som har blindgräddats, och karamelltårtan kyls tills den stelnar, vanligtvis flera timmar eller över natten.
Andra recept kommer att göra karamellfyllningen efter en liknande process. Blanda farinsocker, mjöl, vaniljessens och äggulor, tillsätt sedan mjölk och låt blandningen koka upp. Detta tillagas till en liknande gyllenbrun färg, hälls i skorpan och kyls. Olika typer av pålägg kan också presenteras på en karamelltårta, som vispad grädde eller chokladganache. Vissa recept kräver en marängtoppning över kolasåsen i skorpan, som bakas för att bryna marängen lätt och sedan kyls ordentligt innan servering.