Slice the potatoes into wedges or fries. Place the potatoes on a parchment lined baking sheet. Drizzle with olive oil, cheese, salt, Italian seasoning, garlic powder, paprika, and pepper. Toss to coat, then arrange the wedges skin side down.
Bake for 30 minutes, flipping midway through.
Prepare the salmon: In a medium bowl, mix breadcrumbs, garlic and parsley.
In a separate bowl, whisk egg. Dredge the salmon in the egg, then breadcrumb mixture.
Move the potato wedges to the side, lay the salmon in the middle of the baking sheet. Sprinkle salmon with salt and pepper. Drizzle salmon with olive oil