Blanch the tofu in boiling water for 3 minutes. Drain and set aside.
In a large bowl, mix together the fish paste, sesame oil, salt, pepper and cornflour. Divide the mixture into 10-12 equal sized balls, using wet hands or spoons.
Heat a large frying pan with 1 tablespoon oil over medium heat. Add the fish balls and slightly flatten. Fry until both sides are browned and cooked through, 4-5 minutes. Slice and set aside.
Heat the same pan with 1 tablespoon oil over high heat. Saute the garlic until aromatic, 2-3 minutes. Stir in the aubergines and 2 tablespoons water; cook until the pan is dry. Repeat this step until the aubergines are cooked, about 5-7 minutes in total.
Add the spicy garlic sauce, chilli bean sauce, fish sauce and black soy sauce. Stir. Add the tofu, sliced fish balls and water. Simmer over high heat for 10 minutes. Adjust the seasoning accordingly.
Spicy garlic sauce, chilli bean sauce and black soy sauce can be found in asian speciality stores.