Penn Station East Coast Subs
2780 New Holt Rd, Paducah
(270) 444-2021
Customers' Favorites
Fresh-Squeezed Lemonade
Chocolate Chunk Cookies
Cheesesteak Sandwich
Turkey Bacon Ranch
Fresh-Cut Fries
Ham & Swiss
Sub
Featured items
Cheesesteak
100% U.S.D.A. Choice Steak, provolone. YOUR CHOICE: sautéed onions, fresh mushrooms, banana peppers, mayo, spicy brown mustard, pizza sauce.
Grilled Classic Italian
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Create Your Own Grilled Dagwood
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Chicken Teriyaki
Chicken breast, Swiss, teriyaki sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Chicken Parmesan
Chicken breast, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Half Gallon Sweet Tea
Grilled Classic Italian Wrap
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Pizza
Pepperoni, smoked ham, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Cold Club
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Cheesebread
Authentic, hearth-baked bread topped with provolone, parmesan, oregano. YOUR CHOICE: pizza sauce.
Cold Deli Classics
Cold Classic Italian
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Turkey Avocado
Oven-roasted turkey breast, avocado spread, lettuce, Roma tomatoes.
Cold Club
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Turkey & Provolone
Oven-roasted turkey breast, provolone, lettuce, Roma tomato. YOUR CHOICE: mayo, spicy brown mustard, honey mustard.
Turkey Bacon Ranch
Oven-roasted turkey breast, thick-cut smoked bacon, ranch dressing, lettuce, Roma tomatoes.
Ham & Swiss
Smoked ham, Swiss, lettuce, Roma tomatoes. YOUR CHOICE: mayo, spicy brown mustard, honey mustard.
Off the Grill
Cheesesteak
100% U.S.D.A. Choice Steak, provolone. YOUR CHOICE: sautéed onions, fresh mushrooms, banana peppers, mayo, spicy brown mustard, pizza sauce.
Grilled Classic Italian
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Pizza
Pepperoni, smoked ham, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Chicken Teriyaki
Chicken breast, Swiss, teriyaki sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Reuben
Slow-roasted corned beef, sauerkraut, Swiss. YOUR CHOICE: Thousand island dressing.
Chicken Parmesan
Chicken breast, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Chicken Cordon Bleu
Chicken breast, smoked ham, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
BLT
Thick-cut smoked bacon, lettuce, Roma tomatoes, mayo.
Grilled Club
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Lighter Options
Grilled Artichoke
Artichoke hearts, provolone, parmesan, oregano, mayo. YOUR CHOICE: fresh mushrooms.
Grilled Veggie
Create your own grilled veggie sandwich.
Create Your Own
Create Your Own Grilled Dagwood
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Create Your Own Cold Dagwood
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Snack Size
Snack Size Cold Classic Italian
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Snack Size Create Your Own Grilled Dagwood
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Snack Size Club Grilled
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Snack Size Club Cold
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Snack Size Turkey & Provolone
Oven-roasted turkey breast, provolone, lettuce, Roma tomato. YOUR CHOICE: mayo, spicy brown mustard, honey mustard.
Snack Size Turkey Avocado
Oven-roasted turkey breast, avocado spread, lettuce, Roma tomatoes.
Snack Size Turkey Bacon Ranch
Oven-roasted turkey breast, thick-cut smoked bacon, ranch dressing, lettuce, Roma tomatoes.
Snack Size Ham & Swiss
Smoked ham, Swiss, lettuce, Roma tomatoes. YOUR CHOICE: mayo, spicy brown mustard, honey mustard.
Snack Size Grilled Classic Italian
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Snack Size Cheesesteak
100% U.S.D.A. Choice Steak, provolone. YOUR CHOICE: sautéed onions, fresh mushrooms, banana peppers, mayo, spicy brown mustard, pizza sauce.
Snack Size Chicken Parmesan
Chicken breast, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Snack Size Chicken Teriyaki
Chicken breast, Swiss, teriyaki sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Snack Size Reuben
Slow-roasted corned beef, sauerkraut, Swiss. YOUR CHOICE: Thousand island dressing.
Snack Size Chicken Cordon Bleu
Chicken breast, smoked ham, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Snack Size Pizza
Pepperoni, smoked ham, provolone, parmesan, oregano, pizza sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Snack Size BLT
Thick-cut smoked bacon, lettuce, Roma tomatoes, mayo.
Snack Size Grilled Artichoke
Artichoke hearts, provolone, parmesan, oregano, mayo. YOUR CHOICE: fresh mushrooms.
Snack Size Grilled Veggie
Create your own grilled veggie sandwich.
Snack Size Create Your Own Cold Dagwood
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Wraps
Cheesesteak Wrap
100% U.S.D.A. Choice steak, provolone. YOUR CHOICE: sautéed onions, fresh mushrooms, banana peppers, spicy brown mustard, mayo, pizza sauce.
Chicken Caesar Wrap
Grilled chicken breast, zesty Caesar, parmesan, lettuce, salt & pepper.
Chicken Teriyaki Wrap
Chicken breast, Swiss, teriyaki sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Turkey Bacon Ranch Wrap
Oven-roasted turkey breast, thick-cut smoked bacon, ranch dressing, lettuce, Roma tomatoes.
Cold Classic Italian Wrap
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Grilled Classic Italian Wrap
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Cold Club Wrap
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Grilled Club Wrap
Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss, lettuce, Roma tomatoes, honey mustard, mayo.
Dagwood Wrap
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Turkey Avocado Wrap
Oven-roasted turkey breast, avocado spread, lettuce, Roma tomatoes.
Salads
Chicken Caesar Salad
Lettuce, grilled chicken breast, zesty Caesar, parmesan, salt & pepper.
Chicken Teriyaki Salad
Lettuce, Roma tomatoes, chicken breast, Swiss, teriyaki sauce. YOUR CHOICE: sautéed onions, fresh mushrooms.
Cold Classic Italian Salad
Smoked ham, hard salami, pepperoni, provolone, mayo, lettuce, red onions, banana peppers, oil & vinegar, salt & pepper, oregano, Roma tomatoes.
Grilled Classic Italian Salad
Lettuce, Roma tomatoes, smoked ham, hard salami, pepperoni, provolone, red onions, banana peppers, olive oil & red wine vinegar, salt & pepper, oregano.
Turkey Avocado Salad
Lettuce, Roma tomatoes, oven-roasted turkey breast, avocado spread.
Cheesesteak Salad
Lettuce, Roma tomatoes, 100% U.S.D.A. Choice steak, provolone. YOUR CHOICE: sautéed onions, fresh mushrooms, banana peppers.
Cold Club Salad
Lettuce, Roma tomatoes, Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss.
Grilled Club Salad
Lettuce, Roma tomatoes, Smoked ham, oven-roasted turkey breast, thick-cut smoked bacon, Swiss.
Dagwood Salad
Try it "East Coast Style". Your choice of meats, provolone, mayo, lettuce, red onion, banana peppers, oil & vinegar, salt & pepper, oregano, mayo, Roma tomatoes.
Turkey Bacon Ranch Salad
Oven-roasted turkey breast, thick-cut smoked bacon, ranch dressing, lettuce, Roma tomatoes.
Extras
Fresh-Cut Fries
Hand-cut Idaho potatoes flash-fried in cholesterol-free peanut oil.
Chocolate Chunk Cookie
Chips
Lay's Classics Chips.
Cheesebread
Authentic, hearth-baked bread topped with provolone, parmesan, oregano. YOUR CHOICE: pizza sauce.
Beverages
Pepsi Product
Fresh-Squeezed Lemonade
Hand squeezed daily.
Sweet Tea
Fresh brewed daily.
Half Gallon Fresh-Squeezed Lemonade
Unsweetened Tea
Fresh brewed daily.
Half Gallon Unsweetened Tea
Half Gallon Sweet Tea
Photos
+38 photos
+37 photos
Add a photo
Order Online
Recent Reviews
EXCELLENT food and service! The cheese steak and fries were so so yummy. And the free cookies just topped it off. Everyone was kind and polite , especially Jaden. Thank you from travelers headed north.
November 2025
I and writing my review to express thanks to one specific employee Stevie. When I was in the shop there were several "we are hiring" signs posted. And it was obvious that they where a little short staffed. In addition Stevie was wearing a wrist brace which I'm sure didn't help. In spite of this the service I received was great! While I was there Stevie identified that two sandwiches where within the other employees abilities to make. Then switching positions,...
November 2024
The food is always good. The staff is always friendly and even goes the extra step sometimes. The dining area is small, but it’s never crowded. Their fresh fries are the perfect crispiness every time.
April 2024
You May Also Like
Domino's Pizza - 2720 New Holt Rd Ste A # A
![]()
Pizza, Chicken Wings
Chicken Salad Chick - 2670 New Holt Rd Suite 240
![]()
Southern, Chicken Shop, Sandwich Shop
Backwoods BBQ - 5172 Hinkleville Rd
![]()
Barbecue, Barbeque