Place the chiles in a heatproof bowl and pour in enough boiling water to completely cover them. Place a heavy heatproof plate on top to keep the chiles submerged and let them soak for 15 minutes.
While the chiles are soaking, place the potatoes in a medium saucepan and add enough water to cover them by 2 inches. Bring to a boil over high heat, reduce the heat to low, and simmer for 10 minutes, or until slightly tender. Drain and transfer to a small bowl.
Heat a comal or heavy-bottomed skillet over medium-high heat. Place the tomatoes, onion, and garlic on the hot comal. Let them char until soft and blackened in spots, flipping frequently, for 8 to 9 minutes. The garlic will be ready after about 2 minutes. Remove and peel it, then transfer everything to a blender.
Drain the soaked chiles, reserving 1½ cups of the soaking liquid. Add the chiles and reserved liquid to the blender. Blend until completely smooth.
Heat the oil in a large pot over medium-high heat. Add the oyster mushrooms and cook, stirring occasionally, for 4 to 5 minutes, until they begin to brown. Reduce the heat to low, add the potatoes, and cook for about 3 minutes. Add the chile sauce carefully, as it may splash, and simmer for 5 minutes, until it slightly thickens and turns deep red.
Cut the fibrous stems off the snow mushrooms, then cut them into bite-size pieces and add them to the pot. Pour in the vegetable broth and add the fresh epazote, bay leaves, salt, and pepper. Bring to a boil over high heat, then reduce the heat to low and simmer for 25 to 30 minutes.
Serve the menudo very hot, with the garnishes on the table so everyone can add them to their liking. Store in an airtight container in the fridge for up to 5 days or in the freezer for up to 6 months.