NOLA Restaurant & Bar Menu
NOLA Restaurant & Bar, located in Palo Alto, offers a delightful blend of New American and Cajun/Creole cuisines. The diverse menu includes classic dishes like jambalaya, etoufee, and Cajun pasta, along with unique creations like Dungeness crab garlic bread and andouille fried rice. Customers rave about the generous portions and flavorful options, such as the perfectly balanced gumbo and crispy Cajun fries. The restaurant's extensive cocktail menu, including shareable pitchers, adds to the vibrant atmosphere. Noteworthy features include the ability to order using a QR code, attentive waitstaff, and a cozy courtyard for dining. Whether dining in, ordering delivery, or hosting a private event, NOLA Restaurant & Bar promises a soulful dining experience worth savoring.
Kids Menu
Crispy Chicken Tenders & Fries
Kids Cheeseburger & Fries
Pasta With Butter And Parmesan
Kid's Macaroni & Cheese
Kid's Skirt Steak
Blackened Salmon Rice Bowl
Cajun Blackened Salmon, soy-chili fried rice, crawfish, andouille sausage, arugula, shaved red onion
Crispy Chicken BLT Caesar
little gems, kale, crispy chicken, applewood smoked bacon, tomato, avocado, grilled sweet corn, scratch sourdough croutons, spicy calabrian caesar dressing, smothered in Parmigiano Reggiano
Chimichurri Rice Bowl
brown rice, sautéed spinach, house made chimichurri, grilled zucchini, tomatoes, watermelon radish, herb blend, avocado
Flier's Famous Chicken Warm Napa Cabbage Salad
herb marinated grilled chicken, applewood smoked bacon, mushrooms, crumbled bleu cheese, napa cabbage, warm red wine vinaigrette, house made cornbread croutons
Greens 'n' Things
On The Bun
Nola's Blackened Salmon BLT
Blackened salmon, applewood smoked bacon, lettuce, tomato, chipotle aioli, on a telera roll. add creole fries or mardi gras slaw $
BBQ Pulled Pork Po' Boy
Slow roasted pulled pork, sweet & smokey BBQ sauce, mardi gras slaw, crispy onion strings. add creole fries or mardi gras slaw $
Bang Bang Spicy Shrimp Po Boy
Crystal hot sauce & cornmeal battered shrimp, dressed with Louisiana remoulade, lettuce, tomato, pickles. add creole fries or mardi gras slaw $
Clover Smash Burger
grass fed / pound burger, secret sauce, lettuce & tomato. add fries or mardi gras slaw $
Grilled Portobello Po Boy
grilled portobello, jalapeno, queso fresco, guacamole, spiced honey vinaigrette, fully dressed with lettuce, tomato & pickle on a toasted roll. add creole fries or mardi gras slaw $
Crabamole
Smashed avocado, dungeness crab, lime juice, cilantro, white onion, jalapeño, housemade tortilla chips
Ceviche Molina
Shrimp, tomato, red onion, serrano, hand-squeezed citrus, avocado, cilantro, cucumber, warm house-made chips
Shrimp Remoulade
Baked Oysters Bubba
Four local oysters baked with spinach, bacon & our Pernod-spiked creole Rockefeller sauce
Dungeness Crab Garlic Bread
Atomic Prawn Cocktail
four chilled poached white gulf shrimp, atomic horseradish cocktail sauce, lemon
Cheesy Garlic Bread
Pearls' Oyster Bar
Dessert
Layer Chocolate Cake
Warm Beignets
rustic donuts, smothered in powdered sugar and served with warm caramel and chocolate sauces
Nola's Warm Bread Pudding
Maple brandy sauce & creme anglaige
Mr. T's Famous Skirt Steak
Teriyaki marinated skirt steak, roasted garlic mashed potatoes, sauteed green beans, crispy onion strings
Spicy Jambalaya
Andouille sausage, tasso ham, chicken, shrimp, scallion rice, roasted tomatoes, crushed garlic, holy trinity spicy sauce piquant. Available: regular, spicy, or smokin’ hot
Crawfish & Shrimp Etouffee
Crawfish, shrimp, roasted peppers, dark mahogany roux, scallion rice
Fried Chicken & Waffles
crispy southern style pitman farm chicken, belgian waffle, vermont maple syrup, whipped honey butter, chicken-thyme gravy
Firecracker Cajun Pasta
Cellentani corkscrew pasta, roasted tomatoes, spinach, red onion, mushrooms, sweet summer corn, chipotle cream sauce, cotija cheese, grilled garlic bread
Beyond Vegan Jambalaya
Beyond plant-based sausage, grilled zucchini, green beans, roasted brussels sprouts, roasted tomatoes, garlic, holy trinity, savory mushroom base, scallion rice, spicy sauce piquant
Nola Classics
Doggie Bowls
Grilled Chicken Breast For Doggie
The Archer Bowl
oz grilled chicken breast, brown rice, carrots
Plain Burger Patty For Doggie
The Bo-Wow Bowl
oz burger patty, brown rice, carrots
Cheesy Anson Mills Grits
Crawfish And Shrimp Gumbo- Cup
Louisiana crawfish and gulf shrimp gumbo, holy trinity, okra, slow dark roux, white rice
Roasted Cauliflower Taco
Cauliflower, kale, & quinoa sautéed in garlic, lime, & cumin, cashew crema, pico de gallo, micro cilantro
Chicken Andouille Gumbo- Bowl
Roasted chicken & andouille sausage gumbo, holy trinity, okra, slow dark roux, white rice
Nola's Churrasco Steak Taco
Cuban marinated skirt steak, chimichurri salsa, marinated red onions & smashed avocado
Warm Cornbread
jalapeño cornbread served with hot honey
Seared Salmon Taco
Chili-lime spiced salmon a la plancha, salsa fresca, chimichurri salsa
Carnitas Taco
Coleman ranch pulled pork carnitas, chipotle aioli, spicy bbq sauce, cilantro, salsa fresca & queso fresco
Mama's Mac & Cheese
Cellentani corkscrew pasta, house cheese blend, toasted cornbread crumbs
Loaded Mini Wedge Salad
iceberg lettuce, cherry tomato. crumbled bleu cheese, crispy applewood smoked bacon, scallions, housemade bleu cheese dressing
Crawfish & Shrimp Gumbo- Bowl
Louisiana crawfish and gulf shrimp gumbo, holy trinity, okra, slow dark roux, white rice
Cajun Spiced Fries
Served with Chipotle aioli
Nola's Crispy Coconut Shrimp Taco
Shaved coconut-crusted wild shrimp, passionfruit & jalapeno salsa, cilantro, pico de gallo
Crawfish & Andouille Fried Rice
Cheesy Garlic Bread
Jambalaya Skillet
a petite portion of our Spicy Jambalaya with andouille sausage, tasso ham, chicken, shrimp, scallion rice, roasted tomato, crushed garlic, holy trinity, spicy sauce piquant...want it regular, spicy, or smokin' hot?
Milagros Guacamole
Serranos, cilantro, red onion, tomato, lime, cotija cheese, housemade tortilla chips
Crispy Hot Chicken Sliders
mini crispy hot chicken sliders, Nola cajun hot sauce, kale and cabbage slaw, cold crisp pickles
Little Clovers
Angus beef sliders with american cheese, special sauce, house made tomato bacon jam
Chicken Andouille Gumbo- Cup
Roasted chicken & andouille sausage gumbo, holy trinity, okra, slow dark roux, white rice
New Orleans BBQ Prawns
Gulf shrimp, spicy, dark bbq shrimp sauce, garlic herb tomatoes, roasted garlic french bread