Gulf Coast Connection Seafood Market and Restaurant Menu

3250 Lone Oak Rd, Paducah, KY 42003
  • Fried Plates

    • Fried Shrimp Basket

      Fried shrimp, french fries, hush puppies and coleslaw.
      $13.99
    • Fried Oyster Basket

      Fried oysters, french fries, hush puppies and coleslaw.
      $15.99
    • Fried Fish Basket

      Two pieces of Grouper or Catfish, french fries, hush puppies and coleslaw.
      $13.99
    • Fish Or Shrimp Taco Basket

      Basket includes three shrimp or fish tacos, side of corn and bean salsa and coleslaw.
      $10.99
    • 2 Pc White Fish Plate

      2 Piece White Fish Plate, Served with a side of fries, onion, hushpuppies, and coleslaw
      $9.99
    • Fish Sandwich Basket

      Fish Sandwich served with fries, hushpuppies, and coleslaw.
      $9.99
    • Kids Chicken Basket

      Chicken Strips with a side of fries.
      $7.99
    • Seafood Trio Basket

      Combination of 4 fried shrimp, 2 pieces of fried white fish, and 4 fried oysters served with a side of fries, hushpuppies, and coleslaw
      $16.99
  • Boiled Plates

    • 1/2lb Boiled Shrimp Basket

      Peel and eat gulf shrimp, potato, corn on the cob and sausage.
      $13.99
    • 1/2lb Boiled Colossal Red Shrimp Basket

      Royal red shrimp, potato, corn on the cob and sausage.
      $15.99
  • On the Side

    • Crab Cake

      One crab cake made with fresh blue crab.
      $6.00
    • Soft Shell Crab

      1 soft shell crab
      $6.00
    • Shrimp And Crab Gumbo

      One bowl of shrimp and crab gumbo with rice.
      $8.00
    • Crawfish Étouffée

      One bowl of crawfish étouffée with rice.
      $8.00
    • Fried 1/2lb Gator Bites

      1/2lb of gator bites.
      $10.00
    • Cole Slaw

      $1.50
    • French Fries

      $1.50
    • Potatoes, Corn, & Sausage

      $2.50
    • Crab Cakes (2)

      Two crab cakes made with fresh blue crab.
      $12.00
    • 1 Taco

      One Fish or Shrimp Taco
      $3.00
  • Drinks

    • Coke Product (20 Oz)

      $1.50

Know a great happy hour or special for this location?

People Also Viewed

Herbalife Paducah Nutrition
Herbalife Paducah Nutrition
4.2
(38 Reviews)
Juice shop
Domino's Pizza
Domino's Pizza
4.4
(187 Reviews)
Chicken wings, Pizza
Paducah Meal Prep Co.
Paducah Meal Prep Co.
4.6
(28 Reviews)
Salad shop
Wendy's
Wendy's
4.0
(659 Reviews)
Hamburger, Restaurant
Frontier Coffee
Frontier Coffee
4.5
(55 Reviews)
Coffee shop
Lone Oak Little Castle
Lone Oak Little Castle
4.5
(768 Reviews)
Breakfast
Guadalajara Mexican Restaurant
Guadalajara Mexican Restaurant
4.5
(193 Reviews)
Mexican
La Delicia Mexican Grill
La Delicia Mexican Grill
4.4
(155 Reviews)
Mexican
Panacea Juicery
Panacea Juicery
5.0
(18 Reviews)
Juice shop
Hardee’s
Hardee’s
4.0
(585 Reviews)
Hamburger

© 2025 Checkle, Inc

Privacy

Terms