Millie's sits in Garden Oaks (the website calls it Oak Forest, the neighborhoods border each other), built around the feel of an old coastal charthouse. There's a dining room and two patios, aiming for a relaxed, comfortable register rather than anything formal.
The menu leans seafood-forward: blackened scallops and shrimp in Cajun cream sauce, grilled and fresh oysters, a fried seafood po'boy and a shrimp-and-oyster version, a lobster roll with fries, and BBQ shrimp and crab with bread. There's a surf and turf with bistro filet and shrimp, an ahi tuna poke bowl, and non-seafood options like a spicy fried chicken sandwich and braised beef short rib for anyone at the table who wants off-menu-from-the-sea.
Regulars point to the gumbo as a standout, and the room reads as a neighborhood spot — families in and out, attentive service, the kind of place people come back to on a Sunday afternoon.
The menu leans seafood-forward: blackened scallops and shrimp in Cajun cream sauce, grilled and fresh oysters, a fried seafood po'boy and a shrimp-and-oyster version, a lobster roll with fries, and BBQ shrimp and crab with bread. There's a surf and turf with bistro filet and shrimp, an ahi tuna poke bowl, and non-seafood options like a spicy fried chicken sandwich and braised beef short rib for anyone at the table who wants off-menu-from-the-sea.
Regulars point to the gumbo as a standout, and the room reads as a neighborhood spot — families in and out, attentive service, the kind of place people come back to on a Sunday afternoon.

