Catahoula Brings New Orleans–Style Cooking to Navy Yard Waterfront
Catahoula, a New Orleans–inspired restaurant, is set to open Thursday, May 14 at 79 Potomac Ave SE in Navy Yard, replacing All-Purpose pizzeria.
Sophie McAlister ·

Catahoula, a restaurant drawing on New Orleans culinary traditions, is set to open on Thursday, May 14 at 79 Potomac Ave SE in the Navy Yard neighborhood. The new spot moves into the waterfront space that formerly housed All-Purpose pizzeria and promises a menu rooted in rustic Louisiana cooking enhanced by French techniques. The dining room has been reimagined to evoke an old-school Parisian brasserie filtered through New Orleans style.
The project occupies a prominent stretch of the Anacostia River waterfront, where a string of recent openings and ongoing development have reshaped the neighborhood's dining scene. The address, just steps from the riverwalk and local transit links, places Catahoula in a part of the city that sees both weekday commuter traffic and weekend visitors drawn to the waterfront and nearby venues.
Menu and dining room
Early descriptions of the restaurant emphasize Louisiana roots blended with French technique: a rustic approach to regional dishes paired with classic brasserie elements in the service and dining experience. The interior has been redesigned from its previous incarnation as a pizzeria into a room intended to feel both lively and familiar — nods to New Orleans decor and the scale of a European brasserie are part of the concept.
Staffing, hours, and full menu details were not finalized in public listings at the time of reporting. The operators have described the food direction as focused on traditional preparations updated through technique and presentation. Reservations and walk-in options are expected to reflect typical waterfront restaurant practice: a combination of advance bookings for dinner service and space for casual daytime visitors.
Neighborhood impact and context
The opening continues a pattern of new restaurants and hospitality activity along the Anacostia River in recent years, contributing to the Navy Yard's reputation as a dining destination. Replacing an established pizzeria at 79 Potomac Ave SE, the change reflects ongoing turnover in the area as operators pursue concepts that can attract both local residents and visitors to the waterfront.
Local business groups and the city have pushed to cultivate dining activity along this stretch to keep foot traffic consistent beyond peak commuting hours and event weekends. A New Orleans–focused restaurant adds another culinary flavor to the neighborhood mix and could support evening and weekend foot traffic for nearby retailers and attractions.
Operational details such as exact opening hours, full menu rollout, and reservation policies will be available from the restaurant once service begins. Readers planning visits should expect the restaurant to begin welcoming diners on or soon after the announced May 14 opening date.
What to watch next: whether Catahoula secures steady weekday and weekend patronage, how the menu is received by local diners, and whether the new concept influences other openings along the Navy Yard waterfront.