Carefully add venison tenderloins to the hot skillet and let them sizzle for about 2 minutes, then use tongs to flip them over and cook about 2 more minutes. Press down gently to ensure even contact between steak and pan.
The venison tenderloins are done when they've developed a dark brown crust on both sides, and have reached an internal temperature of 130 degrees F using an instant read meat thermometer inserted in thickest portion of meat (for medium-rare).
Transfer steaks to a cutting board and let rest for 5 minutes while you make the rest of the salad.
Use a vegetable peeler to shave the asparagus. Lay an asparagus spear flat on a cutting board. Starting at the bottom end, use the peeler to shave it into long thin strips. Place the asparagus shavings in a large bowl and repeat with remaining asparagus.
Add the spring mix to the bowl. Toss the shaved asparagus and spring mix together. Add the peas, roasted red peppers, shaved Parmesan cheese, and chives. Drizzle desired amount of dressing over the salad and gently toss. Season with salt and pepper, to taste.
Cut venison tenderloins diagonally against the grain into ¼-inch-thick slices and arrange on the salad. Serve immediately.