Houston · Café

Healthy options at Josephine's Gulf Coast Tradition

What to order at Josephine's Gulf Coast Tradition in Houston: 23 dishes from its menu, ranked by protein and calories.

318 Gray St, Houston · Menu read September 28, 2026 · Restaurant’s website

Best pick

Snow Crab Clusters

COLD BAR · from the menu description.

Estimated Josephine's Gulf Coast Tradition hasn’t published nutrition, so this is a range.

360–600calories (estimated range) · 14.6 g protein per 100 cal
53–88 gProtein
~2 gCarbs
~20 gFat

Best pick under every calorie limit

The most protein under each limit, counting the top of the range.

UNDER 500 CALDaily Catch300–500 cal · 30–50 g protein
UNDER 600 CALSnow Crab Clusters360–600 cal · 53–88 g protein

Most protein at Josephine's Gulf Coast Tradition

#DishCaloriesProteinCarbsFatProtein / 100 calSource
1Comeback ChickenMenu825–1,37556–94 g~65 g~62 g6.8 gEstimated
2Snow Crab ClustersCOLD BAR360–60053–88 g~2 g~20 g14.6 gEstimated
3CrawfishSMALL PLATES338–56345–75 g~5 g~20 g13.3 gEstimated
4Halfshell Grilled RedfishMenu465–77544–73 g~8 g~40 g9.4 gEstimated
5Blue CrabCOLD BAR315–52541–69 g~3 g~20 g13.1 gEstimated

Vegetarian picks

#DishCaloriesProteinCarbsFatProtein / 100 calSource
1Little Gem & Apple SaladMenu263–4386–10 g~30 g~22 g2.3 gEstimated

Every dish, best first

Mains, salads, sandwiches and breakfasts from the menu, best first. Dishes the menu only names come after the ones it describes, since their estimates are rougher. Starters, sides, desserts, drinks and plates for sharing aren’t ranked.

#DishCaloriesProteinCarbsFatProtein / 100 calSource
1Snow Crab ClustersCOLD BAR360–60053–88 g~2 g~20 g14.6 gEstimated
2CrawfishSMALL PLATES338–56345–75 g~5 g~20 g13.3 gEstimated
3Blue CrabCOLD BAR315–52541–69 g~3 g~20 g13.1 gEstimated
4BBQ Blue CrabsSMALL PLATES390–65041–69 g~20 g~24 g10.6 gEstimated
5Daily CatchMenu300–50030–50 g~5 g~25 g10.0 gEstimated
6Halfshell Grilled RedfishMenu465–77544–73 g~8 g~40 g9.4 gEstimated
7Jerk Fish CollarsBIG PLATES525–87538–63 g~6 g~52 g7.1 gEstimated
8Honey Mustard Shrimp & Pecan SaladSANDWICHES & PLATTERS465–77524–40 g~35 g~40 g5.2 gEstimated
9Half sandwichMenu488–81323–38 g~45 g~38 g4.6 gEstimated
10Blue Crab Rice BowlBOILED SEAFOOD540–90026–44 g~70 g~32 g4.9 gEstimated
11Shrimp EtouffeeBOILED SEAFOOD585–97530–50 g~75 g~35 g5.1 gEstimated
12Southern Pea SaladSALADS360–60018–30 g~40 g~26 g5.0 gEstimated
13Captain's SaladSALADS488–81317–28 g~30 g~50 g3.4 gEstimated
14Shrimp & GritsBOILED SEAFOOD638–1,06332–53 g~60 g~45 g4.9 gEstimated
15Po Boy (shrimp or catfish)SANDWICHES & Platters585–97524–40 g~70 g~40 g4.1 gEstimated
16Sittin Sidewayz BurgerSANDWICHES & Platters713–1,18834–56 g~60 g~58 g4.7 gEstimated
17Comeback ChickenMenu825–1,37556–94 g~65 g~62 g6.8 gEstimated
18Po BoySANDWICHES & PLATTERS713–1,18829–48 g~85 g~50 g4.0 gEstimated
19Little Gem & Apple SaladMenu263–4386–10 g~30 g~22 g2.3 gEstimated
20MuffulettaSANDWICHES & PLATTERS788–1,31334–56 g~80 g~62 g4.3 gEstimated
21Sittin' Sidewayz CheeseburgerSANDWICHES & PLATTERS938–1,56338–63 g~95 g~75 g4.0 gEstimated
22Boiled shrimpSmall Plates195–40520–41 g~5 g~18 g10.0 gEstimated
23Red Beans & RiceMenu358–74313–27 g~85 g~15 g3.6 gEstimated

Where these numbers come from

These restaurants don’t publish nutrition, so every number here is Estimated. My Fit Menu reads each restaurant’s own online menu and adds up typical restaurant portions of each dish’s ingredients. Estimates are always ranges: ±25% when the menu describes the dish, ±35% when it only names it. Tap a label to see the menu it came from.

“Best” means the most protein inside a moderate calorie range: 400–650 calories and a 40 g protein target, the same formula as the app’s Fat-loss goal. Portions vary and menus change, so confirm with the restaurant, and never rely on these for allergies.

Own one of these restaurants? Email hello@myfitmenu.health to correct your numbers, share your own nutrition, or remove your page. How we read menus: MyFitMenuBot.

See what fits near you

My Fit Menu ranks every dish at Josephine's Gulf Coast Tradition and the places around it for your own calorie and protein goals. No account needed.

Download on theApp Store

More Café in Houston

Black Pearl Seafood BarCafé · Top pick: Crawfish · 338–702 cal · 39–81 gYummy Seafood & Oyster Bar The HeightsCafé · Top pick: 1/2 Snow Crab Cluster & 6 Shrimp · 360–600 cal · 36–60 gRivas Coffee Cocktails & KitchenCafé · Top pick: Veracruz Rainbow Trout · 465–775 cal · 41–69 gSeaholic Seafood & BarCafé · Top pick: Grilled Blackened Chicken · 435–725 cal · 30–50 gBrass TacksCafé · Top pick: Chicken Gyro · 488–813 cal · 30–50 gIsnak CafeCafé · Top pick: 3 sticks Chicken BBQ with yellow rice · 488–813 cal · 30–50 g

Also in

Healthy food in Montrose32 restaurantsHealthy food in downtown Houston71 restaurants