Preheat the oven to 400 degrees F. Line a rimmed baking sheet with aluminum foil.
Sprinkle the pork evenly with salt and pepper. In a large nonstick skillet, heat 1 tablespoon oil over medium-high heat. Cook 1 tenderloin until browned, 2 to 3 minutes on each side. Remove the tenderloin and place on the prepared baking sheet and repeat with the remaining tenderloin. Place the baking sheet in the oven and bake the tenderloins until desired degree of doneness is reached, about 10 minutes.
Add the remaining 1 tablespoon oil to the skillet and heat over medium-high heat. Add the onions and mushrooms and cook, stirring constantly, until the vegetables are tender, 4 to 5 minutes.
In a small bowl, combine the gravy mix and 1 1/2 cups cold water, stirring until smooth. Add to the onion mixture and cook, stirring constantly, until the gravy is thickened, about 2 minutes.
Slice the pork and serve with the onion and mushroom gravy. Serve with the mashed potatoes, if desired. Garnish with fresh rosemary.
Recipe courtesy of Paula Deen