In a bowl, mix the turmeric, ginger, garlic, sugar, and fish sauce, then add the barramundi and let it marinate.
Meanwhile, soak the noodles in boiling water for 10 minutes, then strain.
To make the herb salad, in a small bowl, mix the herbs, peanuts, fried shallots, spring onions, and lime juice. Set aside.
Heat a large frying pan over medium-high heat, add a splash of vegetable oil, and cook the barramundi for 3 minutes. Flip the fish, pour in the coconut milk, and cook for a further 3 minutes.
To serve, place the vermicelli noodles on a plate, add the fish on top, drizzle the coconut sauce over the fish, and finish with the herb salad. Garnish with extra crispy shallots and roasted peanuts.