Here are some Belfast cafes and restaurants with a good fry on the menu: Another hugely popular cafe in Belfast with locations across the city, Maggie May's is well-known for their mammoth Ulster Fry.