Heat the oil in a large frying pan with high rim. Add the leeks and cook on medium heat until they’re soft (about 3-4 minutes).
Add the paprika, cumin, pepper flakes and simmer until you can smell them (about 1-2 minutes).
Add the canned tomatoes and mash them with a spoon or a potato masher until smooth. Simmer sauce until it becomes thick (about 20 minutes). Add 2 tbsp of minced basil and the salt and pepper, and simmer for another 2-3 minutes.
Spread the sauce evenly around the pan and make 4 little dents in the sauce with the back of a spoon. Gently crack one egg into each of the wells and cook for 6-7 minutes.
Top with crumbled feta and remaining basil and scoop each egg onto a plate. Serve immediately.
Notes
Recommended low FODMAP serving = 1/4 recipe
If you’d like your eggs cooked a little more, place a lid on the frying pan for the last 1-2 minutes of cooking to help cook the top of the eggs.