Boil the tripe in half a gallon of water until tender, adding the juice of two limes, cilantro, a teaspoon of salt and a pinch of pepper to the water. Cool to room temperature, remove from the water and cut into small pieces.
In a pot heat the oil, add the onions, and garlic. Cook and stir until the onions become transparent. Add celery, peppers, and tomatoes. Cook covered over low heat for a minute. Add the tomato sauce and oregano and stir. Add the tripe. Simmer over medium heat for five minutes.
Add 3 cups of water, potatoes, and carrots. Simmer covered over low heat until the potatoes and carrots are cooked. Season with salt to taste.
Serve hot with arroz blanco. Garnish with the remaining limes cut into wedges and serve with hot sauce.
Mondongo (tripe stew) is made from either beef, pork or goat. The first two are easier to find, thus more common.