In a food processor, combine the shallots, garlic, pepper, galangal, lemon grass, soy sauce and brown sugar and process until smooth. Add the cardamom, turmeric, cumin, cinnamon, and 1 T of the oil and process to form a paste. Blend in the water. Set aside.
Heat the remaining 1 T oil in a large pot over medium heat. Add the onion, cover, and cook, stirring a few times, until softened, about 5 minutes. Add the potatoes and spice paste and cook for 2-3 minutes longer. Stir Stir in the stock, cover, and simmer until the vegetables are soft, 20-30 minutes.
Stir in the tofu, pineapple, and coconut milk and simmer for 5 minutes longer to heat through.