Combine the fish with all the other ingredients up to and including the salt, knead by hand to form a compact mass, divide into 4 portions, shape into 4 burgers.
Cover and grill the burgers over/on a medium heat (approx. 200 °C for approx. 8 mins. on each side. Grill the halved burger buns and baby corn alongside for approx. 1 min. Combine the mayonnaise and curry paste, spread over the top and bottom half of each burger bun. Add the fish burger, baby corn and baby salad leaves, cover with the top half of the bun.