海南岛的自然资源得天独厚，是适合颐养天年的好地方。来到海南岛，怎么会不先尝尝海南的东坡肉呢？怎么不先了解有关东坡肉的故事呢？关于东坡肉的说法很多。其中一说是：传说坡肉是古黄州一带的名菜，已有九百余年历史传承，后传入武汉。北宋元丰二年，苏东坡被贬黄州。在此期间，常亲自烹制各式菜肴与诗友、棋友对酌。有一次他和客人下棋的时候，直至下完棋后才想起锅里所炖的肉，急忙跑进厨房，觉香气扑鼻，揭开锅一看，但见肉色红艳，他尝了一块，满口醇香，糯而不腻，客人们尝过之后更是交口称赞。后人为了怀念苏东坡，便把他创造的这道名菜取名叫做“东坡肉”。
另一说则是：苏东坡滞知晓杭州时期对西湖进行了全面的整治，发动很多的农民除杂草，疏湖泥，并指导村民用淤泥堆积成堤，就是后来的苏堤。这不仅可以让西湖免遭淤塞，也改善了西湖之前的水质。在第二年时渔民和莲农便大获丰收，于是很多的村民纷纷抬酒肉到太守府上。苏东坡推辞不掉，于是就将成堆的猪肉叫人切成块，并用酒加入姜、葱、酱、红糖用平时做红烧肉的做法，文火焖得香嫩烂酥，然后再将肉每户一块，分送回去。农民尝到苏府送来的肉，感觉味道鲜美，肥而不腻，就称其为“东坡肉”。后来各大酒楼菜馆也仿其做法，最后成了杭州的一道名菜，流传至今。
其三说的是：传说苏轼向喜食猪肉，有一次家来客，他即烹制猪肉飨客，把猪肉下锅，着水放调料后，以微火中慢慢煨着，便与客人下起棋来，两人对奕，兴致甚浓，直至局终，苏轼才恍然想起锅中之肉。他原以为一锅猪肉定会烧焦，急忙进厨房，顿觉香气扑鼻，揭锅一看，只见猪肉色泽红润，汁浓味醇。品其便醇香可口，糯而不腻，并博得客人们高度评价，苏轼本人也由此得到了启发。尔后如法复制，同样味美，自这以后，他便常做此菜，有额待客，无额自食。并还将烹制这道菜的经验进行总结，写了一首《食猪肉》诗云：“慢着火，少着水，火候足时他自美。”由于苏轼的名望，特别在知识分子中间，曾被“传为美谈”。菜因人传，故人们将他所创的这种香美软烂的佳肴——红烧肉，命名为“东坡肉”。东坡肉是由北宋时期的苏轼亲手研制而成的，那么关于东坡肉，有着这样的一个故事。
北宋文学家、书画家，被誉为唐宋八大家之一的苏轼,字子瞻，号东坡，四川眉州人。他不仅在文学艺术领域里，给我们留下了许多精美的诗词、书画，而且在饮食文化中做出了贡献，他研制的“东坡肉”至今仍是餐桌上的美味佳肴。宋神宗熙宁十年（1077年），苏轼赴任徐州知州。七八月黄河决口，洪水围困徐州，水位高达二丈八尺。苏轼以身卒之，同全城百姓一起抗洪，筑堤保城。经七十多个昼夜的奋战，保住了徐州城。
东坡肉从形状上看起来和红烧肉差不多，但东坡肉最大的特点就是香气扑鼻，肉质酥烂，肥而不腻，就连不敢吃肥肉的人也能吃上一大块。于是，百姓给苏轼送来猪肉表示感谢。苏轼推辞不掉收下后，指点家人做成红烧肉，回赠给抗洪的百姓。百姓吃后赞不绝口，于是就将这肥而不腻、酥香味美的红烧肉叫作“回赠肉”。很快，“回赠肉”就成了徐州一带的一道名菜。元丰三年（1080年），苏轼被贬到黄州任团练副使。不久，他发现此地猪肉很便宜，但富人不爱吃，穷人又不会吃，于是就亲自下厨房研究猪肉的烹饪方法，并将烹饪方法写成打油诗《猪肉颂》：“黄州好猪肉，价钱等粪土。富者不肯吃，贫者不解煮。慢著火，少著水，火候足时它自美。每日起来打一碗，饱得自家君莫管”。于是苏轼的红烧肉的做法很快就在黄州流传开了。
宋哲宗元祐四年（1098年），苏轼任杭州知州。第二年五六月间，大雨不止，太湖泛滥，庄家被淹。苏轼及时采取了有效措施，使百姓度过了水灾的难关，同时又疏浚西湖、筑堤、修桥，使西湖旧貌换新颜。
过年时，百姓抬猪担酒来给苏轼拜年。苏轼收下后，指点家人将猪肉烧成红烧肉，分送给疏浚西湖的民工们吃。民工们亲切地称这肉为“东坡肉”。于是“东坡肉”很快就名噪杭州了。北宋的新旧党争很激烈，其核心问题是对王安石变法的态度。苏轼持反对态度，因此他一再被贬。出人意料的是，“东坡肉”也给他带来了麻烦。相传，不同政见者、御史赵挺之在杭州巡查时，发现每家餐馆都有“东坡肉”这道菜，便问店小二：“这道菜为什么叫东坡肉呢”？小二回答：“苏大人是个好官，这道菜是他发明的，老百姓信服他，也为纪念他，就都称它为‘东坡肉’了”。赵挺之听了小二这番话，心情闷闷不乐，便绞尽脑汁设法诬告苏轼。他收集了大大小小几十家酒家的菜单，带回京城呈给皇上，并禀报：苏轼在杭州为非作歹，不顾百姓死活，搞得怨声载道，人们恨不能扒他的皮，喝他的血，吃他的肉。请皇上过目，每个菜单上都有“东坡肉”，这就是证据。
昏庸的皇上一看菜单，便拍案而起，大发雷霆，立即下令将苏轼发配到更偏僻的广东惠州。绍圣元年（1094年），苏轼到广东惠州后，将“东坡肉”搭配上惠州特产的梅菜，制出了一道新菜---“梅菜扣肉”，后来它也成了广东的一道名菜。
此外苏轼烹制的鱼也堪称一绝。纵观苏轼的一生，他在文学、诗词、书画方面的成就颇丰，是历代公认的大家之一，而在政治斗争的漩涡中却屡屡受挫，一再被贬，后来由惠州又贬到儋州（海南岛）。但是，他很达观，很潇洒，始终坚持对文学艺术和饮食文化的研究、创作，因此说，他既是古代文学艺术的大家又是很有特色的美食家苏东坡被贬到海南儋州时，自行研究一道菜叫“东坡肉”，肥肉很多，这就是东坡肉的由来了。