Marinate the tofu in vegan fish sauce and lemon juice for at least 5 minutes in the fridge (the longer, the better, but who has time to wait?). Then, in a small bowl, combine the wakame, garlic, paprika and salt. Add each piece of tofu to the mix and evenly coat.
Place tofu on a baking tray and put in the oven for 20 minutes.
Cook onion in a wide-based saucepan over a medium heat. Once soft, add the ginger, chilli and garlic (both fresh and dried) and cook until fragrant. Add the cumin and stir until mixed through.
Add the coconut milk, water and vegetable stock powder and cook for a minute longer before adding the spinach. Cook until spinach has wilted then serve into bowls with some steamed rice and a couple of pieces of baked tofu on top.
NOTE: Vegan fish sauce is available from Asian grocery stores. Look out for it in the vegetarian section. Otherwise, check out the internet. Not vegan? Use real fish sauce.