Navy Blue Menu (Update 2025)

Navy Blue, a seafood restaurant in Houston, offers a range of amenities including reservation options, takeout, delivery, and wheelchair accessibility. The ambiance is described as casual, trendy, romantic, classy, and upscale, with moderate noise levels. Customers rave about the attentive service and inventive menu offerings. Highlights include the Pear Pressure and Amoxicillin mocktail drinks, homemade Caesar salad with large croutons, buttery biscuits, caramelle pasta with crab, and smoked Mahi Mahi dip with pineapple chow-chow. Desserts like key lime pie and chocolate coulant are also highly recommended. While some reviewers note the portion sizes could be larger, the overall dining experience at Navy Blue is praised for its delicious food, attention to detail, and welcoming atmosphere.

TO START

Oysters

Raw I Baked I Fried

Shrimp

Cocktail I BBQ

Tuna Crudo

Fennel, Green Apple, Yuzu Kosho

Smoked Mahi Mahi Dip

Pineapple ChowChow, Potato Chips

Baked Clams

Parmesan, Bacon, Sourdough

Caviar

Stone Crab Claw

Tartar Sauce, Tabasco Creme Fraiche

Seafood Plateau

Market Salad

Fine Herbs, Shaved Vegetables, Shallot Vinaigrette

Caesar Salad

Baby Gem, Boquerones, Parmesan

Gumbo

Crab, Shrimp, Clam, Okra

Clam Chowder

Potato, Puff Pastry, Bacon

Seafood Gumbo

Crab, Shrimp, Clam, Okra

Crudites

Cashew Chili Cream, Shabazi Ranch

Charred Octopus Salad

Sweet Potato, Tahini, Preserved Lemon

SOUPS AND SALADS

ENTREES

Omelette

Raclette, Frisee

Cavatelli

Brown Butter, Winter Squash, Pecorino

Grouper Sandwich

Cabbage, Tomato Condiment, Caper Aioli Fries

Lobster Roll

Potato Bun, Bib Lettuce, Chive

Crab Cake

Celeriac Remoulade, Tomato Chutney, Bottarga

Blackened Red Snapper

Aji Amarillo

Branzino

Cucumber, Skordalia

Scottish Salmon

Wild Ramps, Morel Mushroom Sauce

Chicken Milanese

Marble Potato Salad, Arugula, Piperade

Brocolli Rabe

French Fries

Orzo

Kale

Tuscan Kale

Wild Mushroom Vol Au Vent

Broccoli Rabe

Potato Puree

Biscuits

SIDES

MAINSTAYS

Grouper Sandwich

Tomato Condiment, Caper Aioli French Fries

Crab Cake

Celeriac Remoulade, Tomato Chutney, Bottarga

Seafood Risotto

Lobster, Cuttlefish, Tomato Confit

Spaghetti Vongole

Manila Clams, Sea Urchin, Seaweed

Lobster Ravioli

Tarragon, Sunchoke, Pearl Onion

Cavatelli

Brown Butter, Winter Squash, Pecorino

PASTA

MEAT

Roasted Half Chicken

Piperade, Arugula, Natural Jus

DryAged Striploin

Bordelaise, Bone Marrow

Branzino

Cucumber, Skordalia

Blackened Red Snapper

Aji Amarillo

Swordfish Au Poivre

Pomme Anna, Green Peppercorn Sauce

Ora King Salmon Steak

12oz Wild Ramps, Morel Mushroom Sauce

Dover Sole

Prepared Meuniere

SEAFOOD

DESSERT

Key Lime Pie

Meringue, Macadamia Nut, Citrus Confit

Chocolate Coulant

Salted Caramel, Passion Fruit, Vanilla Ice Cream

LemonVanilla Panna Cotta

Winter Citrus, Cocoa Nib Tuile, Calamansi Sorbet

Carrot Cake

Toffee Sauce, Cream Cheese, Ginger Ice Cream

Apples Eggs

Green Apple Sorbet, Creme Fraiche Gelato, Siberian Caviar

Ice Creams Sorbets