There are sevaral varieties of corn that sound like your description, most are ornamental and some are used for flour,rarely for eating as corn,however it is not popular in the UK and although I could give you a list of names , most would have had to be shipped from the US. If it is this type of corn of then I would hazard a guess at Bloody Butcher which is available here.
XX Jeannine