Skip to Main content
  • Josephine's Gulf Coast Tradition 318 Gray St

    • Home
    • /
    • Houston
    • /
    • Josephine's Gulf Coast
    Restaurant banner image
    Cajun

    Josephine's Gulf Coast

    318 Gray St

    Houston, TX 77002


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Sandwiches & Platters
    Salads
    Boiled Seafood
    Small Plates
    Big Plates
    Sides
    Desserts

    Featured Items

    • Smoked Redfish Dip

      Smoked Redfish Lemon, Creole Mustard, Horseradish, Chives, Parsley, Scallions, Mayo, Saltines, Ranch Powder Allergies: Allium Gluten
      $18.00
    • Shrimp Poboy w/ Fries

      PoBoys: Shrimp10-12pc LeidenHeimer Bun Dill pickles Iceberg lettuce tomatoes mayo Allergies: Shellfish Gluten
      $21.00
    • Fried Catfish Platter w/ Fries

      Fries, Hushpuppy, Hot Sauce
      $28.00

    Sandwiches & Platters

    • Fried Catfish Platter w/ Fries

      Fries, Hushpuppy, Hot Sauce
      $28.00
    • Fried Shrimp Platter w/ Fries

      Fries, Hushpuppy, Tartar or Cocktail Sauce
      $26.00
    • Muffuletta 1/2 w/ Housemade Chips

      Half sandwich, capicola, mortadella, salami, provolone, Swiss, olive salad, Royal Bakery bun. Served with house potato chips.
      $24.00
    • Oyster Poboy w/ Fries

      PoBoys: Oysters6-10pc (size dependent) LeidenHeimer Bun Dill pickles Iceberg lettuce tomatoes mayo Allergies: Shellfish Gluten
      $26.00
    • Shrimp Poboy w/ Fries

      PoBoys: Shrimp10-12pc LeidenHeimer Bun Dill pickles Iceberg lettuce tomatoes mayo Allergies: Shellfish Gluten
      $21.00
    • Sittin Sidewayz Burger w/ Fries

      Sittin Sidewayz burger 3ea/2-2.5oz patties Blackened on the charbroil grill topped with American cheese, bread and butter pickles, fried onions, fifty sauce Allergies: Gluten Dairy Allium
      $22.00
    • Catfish Poboy W/ Fries

      $21.00

    Salads

    • Southern Pea Salad

      Mix of Peas, Tossed in a lemon aioli and fresh herbs with diced onions, topped with white cheddar, grated egg, capers, and pea tendrils Allergies: Allium Dairy Egg
      $18.00
    • Captain's Salad

      Iceberg & spinach blend, carrots, red onions, tomatoes, boiled egg, bacon bits, cheddar cheese, cucumber, ranch, ranch saltine crumbles. Add blackened chicken +$8 Add blackened shrimp +$12 Add fried oysters +$14
      $18.00

    Boiled Seafood

    • Boiled Blue Crab

      OUT OF STOCK
      $32.00
    • Corn

      $3.00
    • Corn/Potato/Sausage/Shrooms

      $14.00
    • Full Order Shrimp

      Full pound of boiled U12 sized shrimp
      $34.00
    • Half Order Shrimp

      1/2 Pound of boiled U12 sized shrimp
      $20.00
    • Potatoes

      $4.00
    • Sausage

      $5.00
    • Shrooms

      $4.00
    • Tossed in Wet Sauce

      $4.00

    Small Plates

    • Hushpuppies

      Hush puppies and Pickled jalapeno-Tartar sauce 5pc 1oz ea ONION AND GARLIC CANNOT BE REMOVED FROM THIS DISH Allergies: Gluten Shellfish alert (fryer) Dairy allium
      $12.00
    • Biscuits

      Buttermilk Biscuits Seasonal Jam Steens Cane Syrup Butter 3 each Allergies: Dairy Gluten
      $12.00
    • Chicken on a Stick

      Chicken on a Stick Pickle Brined Chicken, Fried on a stick with pickles and served with Buttermilk Dressing Allergies: Allium Dairy Gluten Shellfish( fryer alert)
      $14.00
    • Jambalaya Arancini

      Andouille, Shrimp, Blue Crab, celery, parsley, fra diavolo sauce PORK CANNOT BE REMOVED FROM DISH
      $18.00
    • Blue Crab Rice Bowl

      Local Carolina gold rice, gulf blue crab, crab fat aioli, scallions Allergies: Shellfish Allium Egg Dairy
      $28.00
    • Honey Mustard Shrimp & Pecan Salad

      $18.00
    • Smoked Redfish Dip

      Smoked Redfish Lemon, Creole Mustard, Horseradish, Chives, Parsley, Scallions, Mayo, Saltines, Ranch Powder Allergies: Allium Gluten
      $18.00
    • Marinated Crab Fingers

      $20.00

    Big Plates

    • BBQ Blue Crabs

      1.5 lbs of flame touched Gulf blue crab just absolutely smothered and drenched in our tangy house BBQ sauce. Cracking tools not provided!!
      $38.00
    • Comeback Chicken

      Half chicken, green beans, cornbread. CAN NOT BE MADE WITHOUT PORK
      $36.00
    • Halfshell Grilled Redfish

      Palacios farm-raised redfish, chermoula
      $47.00
    • Jerk Fish Collars

      Jamaican jerk rub, chili butter
      $37.00
    • Shrimp & Grits

      Bacon, shrooms, sauce creole, stone-ground Marsh Hen Mill grits
      $30.00
    • Shrimp Etouffee

      $30.00

    Sides

    • Baked Mac n' Cheese

      Fried chicken skin, spiced hot honey, chives
      $14.00
    • BOWL GUMBO

      CAN NOT BE MADE WITHOUT PORK
      $20.00
    • BOWL RED BEANS AND RICE

      CAN NOT BE MADE WITHOUT PORK
      $20.00
    • Collard Greens

      Collard Greens Onion, Garlic, Bacon, Chrystals, Molasses, Worcestershire, cane vinegar. CAN NOT BE MADE WITHOUT PORK Allergies: Allium, Pork
      $11.00
    • Crispy Brussels

      Crispy Fried Brussels Tabasco Mash-Vinaigrette Whipped Chevre Crispy pork skins Allergies: Dairy Gluten and shellfish(fryer alert) Allium pork
      OUT OF STOCK
      $14.00
    • CUP GUMBO

      Trinity(green bell pepper, onion, celery) Andouille, chicken thighs, dark roux, Chrystals, Tabasco, Garlic, Bay Leaves, Creole Spice, Scallions, Jasmine Rice, okra CAN NOT BE MADE WITHOUT PORK Allergies: Pork Allium
      $10.00
    • CUP RED BEANS AND RICE

      Jasmine Rice Red Kidney Beans Andouille, Bacon CAN NOT BE MADE WITHOUT PORK Allergies: Pork Allium
      $10.00
    • Fried Okra

      $14.00
    • Fries with Comeback Sauce

      Cajun Fries Comeback sauce: mayo, Ketchup, Sriracha, Paprika, Cayenne, Shallot, Onion powder, Garlic powder Creole spice Allergies: Allium fryer Alert Shellfish.
      $8.00
    • Side of Cocktail Sauce

      $0.50
    • Side of Comeback Sauce

      $0.50
    • Side of Ranch

      $0.50
    • Side of Remoulade

      $0.50
    • Side of Steamed Rice

      $3.00
    • Side of Wet Sauce

      $4.00

    Desserts

    Banana, vanilla wafers, chantilly cream, miso butterscotch
    • Banana Pudding

      Banana, vanilla wafers, chantilly cream, miso butterscotch
      $14.00
    • Barq's Peanut Pie (No Ice Cream)

      $14.00

    Biscuits

    $12.00

    Buttermilk Biscuits Seasonal Jam Steens Cane Syrup Butter 3 each Allergies: Dairy Gluten

    Customize your item

    FT Table Modifiers

    Optional
    Request advisory
    We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
    1

    All hours
    Sunday11:00 am - 9:30 pm
    Monday11:00 am - 2:30 pm, 5:00 pm - 9:30 pm
    Tuesday11:00 am - 2:30 pm, 5:00 pm - 9:30 pm
    Wednesday11:00 am - 2:30 pm, 5:00 pm - 9:30 pm
    Thursday11:00 am - 2:30 pm, 5:00 pm - 9:30 pm
    Friday11:00 am - 2:00 pm, 5:00 pm - 10:00 pm
    Saturday11:00 am - 9:30 pm
    Restaurant info

    Come in and enjoy!

    Location

    318 Gray St, Houston, TX 77002

    Directions


    Similar restaurants in your area

    The Funnel Cake House I The Cajun Corner
    View restaurantnext
    Gotti's
    View restaurantnext
    Big Sis House 4110 Almeda Rd PO Box 88117
    View restaurantnext
    Smack Em Seafood - Houston
    View restaurantnext
    XO Sky Lounge & Restaurant
    View restaurantnext
    Micheaux's Table 3755 Southmore Blvd
    View restaurantnext
    LA Burgers and Daiquiris
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook