Preheat oven to 450 degrees with rack in the middle position.
Toss the halved potatoes in the vegetable oil and add to a large baking sheet lined with parchment paper. Season with salt and pepper and arrange the potatoes, cut-side down in a single layer and bake for 20 minutes,
In a small bowl, combine the mayo and sriracha sauce until well combined. Set aside.
In a bowl, combine the panko crumbs, almonds, Parmesan cheese, melted butter, parsley, lemon zest and garlic until well combined. Set aside.
Toss the asparagus with a smidge of olive oil. When the potatoes are done cooking, remove from the oven and add the asparagus to the tray. Add the pieces of fish to one end of the tray and season with some salt and pepper. Spoon some of the spicy mayo on top of each piece, about 1-1 1/2 Tbsp. on each. Evenly cover each piece of fish with the panko crumb mixture, pressing lightly into the tops of the fish.
Bake for about 10 minutes or until the fish is cooked through and the tops are lightly browned. Serve immediately with lemon wedges, if desired and the remaining spicy mayo.