In a large skillet heat the olive oil over medium high heat. Add in the mushroom, shallots, garlic, sage, and oregano. Cook, stirring occasionally, until the mushrooms bring to brown, about 10 minutes. Transfer to a plate.
Add the butter to the same skillet over medium heat. Melt the butter then add in the gnocchi. Cook for 8-10 minutes or until the gnocchi is cooked through and crispy. Season with salt and pepper.
Stir in the arugula and mushroom mixture and cook for 2-3 additional minutes.
Remove from heat and sprinkle with the Parmesan cheese.