There used to be a Jamaican restaurant in the strip mall at Mason & Nova, AFAIK it's still there. Just a little hole in the wall but the food was pretty good. I don't know if they had beef patties though.
Good Luck There!!! I would try the yellow pages and look for grocery stores off MLK Blvd that might have a back counter. That's usually where you find places that serve carribean cuisine. You might need to go as far south as new smyrna beach.