For at lave en paja skal du først lave dejen ved at blande mel, smør og lidt salt sammen. Dejen skal hvile i køleskabet i cirka 30 minutter. Mens dejen hviler, skal du forberede fyldet ved at stege eller koge ingredienserne efter behov. Når dejen er hvilet nok, rulles den ud og placeres i en tærteform. Derefter hældes fyldet i og bages i ovnen indtil dejen er gyldenbrun og fyldet er varmt og boblende.