Preheat oven to 450˚F.
Line a baking sheet with parchment paper and set aside.
Cut the potatoes into ½-inch thick wedges; transfer to a large bowl.
To the potatoes, add oil, salt, garlic powder, paprika, and pepper; toss to combine.
Transfer potatoes to the baking sheet and arrange them in one layer.
Bake for 15 minutes.
Meanwhile, season the fish with lemon pepper seasoning, garlic powder, paprika, dried parsley and salt.
Remove the pan from the oven and push the potatoes to one side of the baking sheet.
Place the fish next to the potatoes.
Drizzle the fish and potatoes with olive oil.
Roast for 8 to 12 more minutes, or until fish flakes easily and potatoes are done. Flip the fish halfway through cooking.
Remove from oven.
Sprinkle potatoes with parmesan.
Serve potatoes and fish with lemon wedges and tartar sauce.