You can do 'deep fried' in the oven.
Coat the fish in a egg wash, then dip it on your shredded coconut. I would drizzle melted coconut oil over the fish and shove it into a hot oven. The oil will help 'fry' the fish. I've done this with chicken to make oven 'fried' chicken. Works out great!