Tagliate le foglie e la base delle coste di sedano, eliminate i filamenti. Afferrate i filamenti con la lama di un coltello e tirateli verso il basso. Lavate, e asciugate le coste di sedano, tagliatele a pezzi lunghi 4 cm. Mettete in una pentola 2 litri d'acqua, portatela a bollore e scioglietevi il dado. Lessatevi i pezzi di sedano 10 minuti, scolateli con un mestolo forato. Potete utilizzare il brodo di cottura per preparare un risotto o uno spezzatino. Scaldate l'olio in un tegame, versatevi il pomodoro, salate, pepate, unite il sedano. Cuocete a fuoco medio 15 minuti, con il coperchio, mescolando ogni tanto. Unite metà foglie di maggiorana lavate e asciugate, mescolate e spegnete. Raccogliete i pezzi di sedano con il mestolo forato, disponeteli su un piatto. Per una migliore presentazione, sistemateli a raggiera. Irrorate con la salsa rimasta nel tegame, decorate con la maggiorana intera, servite.