Heat olive oil in a pan over medium heat.
Add the mushrooms, cumin, and smoked paprika. Season with salt and pepper.
Sauté mushrooms until tender and browned, about 5 minutes.
Warm tortillas in a separate pan or microwave.
Serve the mushrooms on warm tortillas. Top with fresh salsa, chopped cilantro, and a squeeze of lime.