I often find myself craving falafel from these guys - it's in a league of its own. You get so much choice of salads, cous cous and others bits, they're all delicious! The staff are really friendly. Not much seating but if the weather is nice then castle park is just around the corner.
If queues are a problem there's another one about 5 minutes away on the high street!