Coloca la carne en una olla grande con 2 litros de agua, cebolla, ajo, laurel y sal. Calienta a fuego alto hasta que empiece a hervir, luego reduce el fuego a medio-bajo, tapa y cocina durante 90 minutos.
Agrega las papas, zanahorias, elote, col, hierbabuena y cilantro. Tapa de nuevo y cocina durante 20 o 30 minutos más, hasta que la carne haya terminado de cocerse y las verduras estén suaves.
Sirve el puchero caliente con rebanadas de pan tostado, Tabasco. Acompaña con salsa casera y tortillas de maíz.