Prepare rice according to package directions.
In skillet over medium heat, heat olive oil. Add garlic and saute about 1 minute until fragrant. Add lion’s mane mushrooms to skillet, stirring to combine. Cook about 5 minutes, or until mushrooms are tender and slightly golden. Stir in paprika, cumin, soy sauce, salt and pepper. Cook 2 minutes then remove from heat.
In separate skillet, warm tortillas about 30 seconds on each side.
Lay one tortilla flat and layer 1/4 cup rice, 1/4 cup beans, 1/4 cup mushroom mixture and 1/4 cup corn with 1/4 of the avocado and 1/4 cup cheese in center. Top with salsa and fresh cilantro, if desired.
Fold sides of tortilla over filling then roll from bottom up to enclose filling completely. Repeat with remaining tortillas.
Serve burritos warm with lime wedges.