1. Preheat oven to 375 degrees F (190 degrees C). Lightly grease a medium baking dish.
2. In a large bowl, mix the imitation crabmeat, red enchilada sauce, cream of mushroom soup, shiitake mushrooms, and 1/2 the cheese. Roll an equal amount of the mixture in each tortilla. Arrange the filled tortillas in the prepared baking dish, and cover with the enchilada sauce. Top with the remaining cheese.
3. Bake 20 minutes in the preheated oven, until the cheese is bubbly. Allow to sit about 5 minutes before serving.