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

$10.95

Kids Cheeseburger & Fries

$10.95

Pasta With Butter And Parmesan

$9.95

Kid's Macaroni & Cheese

$9.95

Kid's Skirt Steak

$16.50

Blackened Salmon Rice Bowl

Cajun Blackened Salmon, soy-chili fried rice, crawfish, andouille sausage, arugula, shaved red onion

$25.25

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

$17.50

Chimichurri Rice Bowl

brown rice, sautéed spinach, house made chimichurri, grilled zucchini, tomatoes, watermelon radish, herb blend, avocado

$17.50

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

$17.50

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 $

$19.75

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 $

$15.50

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 $

$19.75

Clover Smash Burger

grass fed / pound burger, secret sauce, lettuce & tomato. add fries or mardi gras slaw $

$9.95

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 $

$14.25

Crabamole

Smashed avocado, dungeness crab, lime juice, cilantro, white onion, jalapeño, housemade tortilla chips

$19.75

Ceviche Molina

Shrimp, tomato, red onion, serrano, hand-squeezed citrus, avocado, cilantro, cucumber, warm house-made chips

$17.50

Shrimp Remoulade

$18.75

Baked Oysters Bubba

Four local oysters baked with spinach, bacon & our Pernod-spiked creole Rockefeller sauce

$16.45

Dungeness Crab Garlic Bread

$18.75

Atomic Prawn Cocktail

four chilled poached white gulf shrimp, atomic horseradish cocktail sauce, lemon

$17.50

Cheesy Garlic Bread

$10.95

Pearls' Oyster Bar

Dessert

Layer Chocolate Cake

$14.25

Warm Beignets

rustic donuts, smothered in powdered sugar and served with warm caramel and chocolate sauces

$9.85

Nola's Warm Bread Pudding

Maple brandy sauce & creme anglaige

$12.05

Mr. T's Famous Skirt Steak

Teriyaki marinated skirt steak, roasted garlic mashed potatoes, sauteed green beans, crispy onion strings

$38.50

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

$26.50

Crawfish & Shrimp Etouffee

Crawfish, shrimp, roasted peppers, dark mahogany roux, scallion rice

$29.00

Fried Chicken & Waffles

crispy southern style pitman farm chicken, belgian waffle, vermont maple syrup, whipped honey butter, chicken-thyme gravy

$26.50

Firecracker Cajun Pasta

Cellentani corkscrew pasta, roasted tomatoes, spinach, red onion, mushrooms, sweet summer corn, chipotle cream sauce, cotija cheese, grilled garlic bread

$18.75

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

$19.75

Nola Classics

Doggie Bowls

Grilled Chicken Breast For Doggie

$4.95

The Archer Bowl

oz grilled chicken breast, brown rice, carrots

$6.95

Plain Burger Patty For Doggie

$4.95

The Bo-Wow Bowl

oz burger patty, brown rice, carrots

$6.95

Cheesy Anson Mills Grits

$7.75

Crawfish And Shrimp Gumbo- Cup

Louisiana crawfish and gulf shrimp gumbo, holy trinity, okra, slow dark roux, white rice

$7.75

Roasted Cauliflower Taco

Cauliflower, kale, & quinoa sautéed in garlic, lime, & cumin, cashew crema, pico de gallo, micro cilantro

$5.50

Chicken Andouille Gumbo- Bowl

Roasted chicken & andouille sausage gumbo, holy trinity, okra, slow dark roux, white rice

$13.25

Nola's Churrasco Steak Taco

Cuban marinated skirt steak, chimichurri salsa, marinated red onions & smashed avocado

$7.75

Warm Cornbread

jalapeño cornbread served with hot honey

$7.75

Seared Salmon Taco

Chili-lime spiced salmon a la plancha, salsa fresca, chimichurri salsa

$8.75

Carnitas Taco

Coleman ranch pulled pork carnitas, chipotle aioli, spicy bbq sauce, cilantro, salsa fresca & queso fresco

$6.50

Mama's Mac & Cheese

Cellentani corkscrew pasta, house cheese blend, toasted cornbread crumbs

$9.95

Loaded Mini Wedge Salad

iceberg lettuce, cherry tomato. crumbled bleu cheese, crispy applewood smoked bacon, scallions, housemade bleu cheese dressing

$8.75

Crawfish & Shrimp Gumbo- Bowl

Louisiana crawfish and gulf shrimp gumbo, holy trinity, okra, slow dark roux, white rice

$13.25

Cajun Spiced Fries

Served with Chipotle aioli

$8.75

Nola's Crispy Coconut Shrimp Taco

Shaved coconut-crusted wild shrimp, passionfruit & jalapeno salsa, cilantro, pico de gallo

$7.75

Crawfish & Andouille Fried Rice

$8.75

Cheesy Garlic Bread

$10.95

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?

$20.95

Milagros Guacamole

Serranos, cilantro, red onion, tomato, lime, cotija cheese, housemade tortilla chips

$12.00

Crispy Hot Chicken Sliders

mini crispy hot chicken sliders, Nola cajun hot sauce, kale and cabbage slaw, cold crisp pickles

$8.75

Little Clovers

Angus beef sliders with american cheese, special sauce, house made tomato bacon jam

$8.75

Chicken Andouille Gumbo- Cup

Roasted chicken & andouille sausage gumbo, holy trinity, okra, slow dark roux, white rice

$7.75

New Orleans BBQ Prawns

Gulf shrimp, spicy, dark bbq shrimp sauce, garlic herb tomatoes, roasted garlic french bread

$19.75

Small Plates