Combine parmesan cheese and paprika in a bowl and mix well. Set aside.
Heat olive oil in a pan over medium heat. Add asparagus spears in a single layer. Evenly distribute salt and pepper over the asparagus. Cook asparagus until crisp-tender and browned, about 8 minutes, occasionally turning the spears to brown all sides.
Transfer the asparagus to a serving plate. Toss with parmesan-paprika mix. Serve immediately.