Season the steak on both sides with salt, black pepper, and smoked paprika. Let it sit at room temperature for 15 minutes so it cooks more evenly.
Meanwhile, make the herby lime drizzle: In a small bowl, mix chopped cilantro, chopped parsley, 1 tablespoon lime juice, a small pinch of salt, and 1–2 teaspoons olive oil. Set aside.
Make the spicy spread: Stir sriracha into the garlic aioli (start with 1–2 tablespoons, then add more to taste). Set aside.
Heat a cast iron skillet or grill pan over high heat until very hot. Add 1 tablespoon olive oil. Cook steak 3–4 minutes per side for medium-rare (timing depends on thickness), or until desired doneness.
Transfer steak to a plate and rest 5–10 minutes (this keeps it juicy). Slice thinly against the grain.
Toast the baguette pieces until crisp outside and warm inside. For melty cheese, add 1–2 slices cheese to the top half and toast just until melted.
Assemble sandwiches: Spread sriracha aioli on the bottom bread. Layer sliced steak, caramelized onions, and sautéed mushrooms. Drizzle the herby lime mixture over the steak and add a handful of microgreens/arugula.
Add chimichurri if using, close the sandwich, press gently, then cut in half and serve immediately while warm.