Heat the oil in a 10 inch skillet over a medium heat, then add the onions and garlic. Fry them for 3-4 minutes until softened.
Add the red pepper, paprika, cumin and coriander. Cook, stirring, for 2 minutes until the spices become fragrant.
Add the chopped tomatoes, along with the tomato paste (if using) and a really good grind of salt and pepper. Stir, then leave this to simmer for 10 minutes whilst you make the egg mixture.
Blend together the tofu, black salt, nutritional yeast, garlic and onion powder, lemon, chickpea flour and tapioca starch into a smooth and thick batter.
Taste the tomato sauce for seasoning and adjust if necessary. One at a time, make 4 holes in the sauce and pour in the batter.
Make sure that the shakshuka is at a simmer, then leave to cook for 15 minutes to cook the bottom of your ‘eggs’ through. After 15 minutes, cover your pan to steam the tops of the ‘eggs’.
Garnish with plenty of fresh herbs and serve with crusty bread.