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 eggplants and 2 tablespoons water; cook until the pan is dry. Repeat this step until the eggplants 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.
You can buy fish paste at Asian markets, or just buy premade fish balls.