New Deli and Pub Opens In Cedar Key and So Far It’s A Winner! We went to check it out for the first time since they opened about a week ago. I had a wonderful Angus beef burger and Oliver had the Hot Pastrami. You can now get Hot Pastrami and Rubens and Roast Beef and Cubans and Philly Cheese Steak sandwiches in Cedar Key. We love our seafood but sometimes I just need meat. We both grew up in the North and really miss these kinds of foods sometimes, it also brings back memories of days gone by. Thanks Pelican Rail-Road Deli and Pub for bringing back some good old memories. The pub is very nice, the owner, his family and friends working there are very nice people and attentive to customer needs. A lovely crowd of locals and island visitors having some fun conversations, adult beverages and good food in a great new Pub in Cedar Key Florida. Life can be very good sometimes and Cedar Key helps to make it better. From Faraway Inn you can walk to Pelican Rail-Road Deli and Pub in 5 minutes or our guests can hop on one of our bikes and it will take 2 minutes if you are really hungy.