Shakshuka is done when the vegetables are soft, the tomato sauce is hot, and the whites of the eggs have set completely. The yolks should still be runny, like a normal poached egg. However, if you prefer a more solid yolk, you can overcook the dish more to your preference.