List of Red Lobster Stores in Paducah, KY Outlet Note Regular Brands Red Lobster Kentucky Paducah Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish NameAddressPhone Name/Address/Phone Red Lobster outlet - Paducah 5151 Hinkleville Rd (270) 443-5804 People Also Viewed