Cut the tofu into cubes of about 1.5 cm. Peel ginger and garlic and chop finely. Mix coconut milk, 3 tablespoons lime juice, sugar, paprika, ginger and garlic. Season with salt and pepper. Mix the tofu with the marinade and let it marinate covered in the fridge for about 2 hours.
Peel and halve the cucumber and remove the core. Cut the halves into thin strips. Cut mango from the stone. Peel the flesh and cut into thin strips. Peel and finely dice shallots.
Mix cucumber, mango and shallots. Season salad with salt, 3 tablespoons lime juice and chili flakes. Wash coriander, shake dry and pluck leaves from the stalks.
Lift the tofu out of the marinade and dab dry. Heat the oil in a pan and fry the tofu for approx. 5 minutes, turning it over. Arrange salad and tofu on plates. Garnish with coriander.