Cooked menudo can stay out for up to four hours. After that, it should be refrigerated. Menudo is a traditional Mexican soup made with hominy and beef or pork. It's usually served with tortillas and lime wedges.