Heat oven to 425. Line a lg baking sheet w/ foil, spray the foil w/ cooking spray. Pat potatoes w/ a paper towel to dry. Place potatoes in lg bowl. Add oil, bay seasoning, 1/2 tsp chili powder and 1/2 tsp salt. Toss to coat. Arrange potatoes in single layer on one side of baking sheet.
Bake 10 mins, meanwhile, Place milk in shallow bowl. Place flour in another bowl. In another bowl, place bread crumbs, 2 tsp chili powder, paprika, 1/4 tsp salt and pepper.
Add melted butter and stir. Dip fish in milk, coat w/ flour. Then roll in breadcrum mix. Place fish on other side of baking sheet, turn portatos over. Bake 10-15 mins, or until fish flakes easily. Garnish w/ parsley.