Smoked by AI

Restaurants

NAYA.

Mediterranean and Asian small plates · Downtown · $$ · Go-to · verified

506 West Ave, Austin, TX 78701

book ahead

Open in Maps

NAYA

Shiitake mapo tofu under red Sichuan peppercorn, on a menu that also runs lamb kibbeh meatballs and whipped feta.12

Why go

NAYA opened on 9 July 2026 at 506 West Ave, in the downtown room Irene's left when it closed in 2024.1 The kitchen's own word for what it cooks is Mediterr-Asian, and its own claim is that the menu is built on real technique, not trend, which on the plate means hummus and whipped feta sitting alongside yellowtail crudo and salmon crispy rice.21 General manager Matthew Pawlak runs the bar program and picks the shiitake mapo tofu as his own dish, made with red Sichuan peppercorn, scallion and cilantro.1 The room is five weeks old and no critic has reviewed it yet, so everything below is what the kitchen and one opening report say, and none of it is a verdict.

Order this / avoid

  • The shiitake mapo tofu. Red Sichuan peppercorn, scallion, cilantro. It is the one dish anyone connected to the room has singled out.1
  • Lamb kibbeh meatballs and whipped feta if you want the Mediterranean half of the argument.2
  • Salmon crispy rice or the yellowtail crudo for the other half. Both are on the kitchen's own featured list and in the opening report.21
  • The Midnight Bazaar, the house espresso martini: vodka, Grind espresso liqueur, Romana amaro, turbinado, brewed espresso, shaved white chocolate. The amaro is the part that makes it worth ordering over the standard build.1
  • Avoid: a quiet dinner after 9:30pm. That is when the DJ sets start.1

What locals & experts say

  • No published verdict on this kitchen exists yet. The only account of it is Community Impact's opening report of 23 July 2026, which states facts about the opening and offers no judgment on the food. This is a five-week-old restaurant, not a room that has been ignored.1
  • The general manager's own line, verbatim to Community Impact: Come in and let us create an experience for you, but then go tell your story to all of Austin. He also invites guests to read the paragraph at the top of the cocktail list and order whichever drink name jumps out first.1
  • Not in the MICHELIN Guide, and the check is weak by construction: the newest Texas selection is 2025 and this room opened in July 2026.6

Good to know

  • Hygiene: no inspection score exists yet, and the calendar is why. The newest inspection published anywhere in the register is 22 May 2026 and this room opened, so no permit here could have been inspected and published yet, which is missing data rather than a finding.3
  • Timing: dinner and late. DJ sets playing Afro House start at 9:30pm.1
  • Still being built: an upstairs cocktail bar was announced as coming, and an outdoor bar with a built-in bar, hookah from mid-August and draft beer once finished. Neither was open when the opening report ran.1
  • A different business shares the name. A Middle Eastern fast-casual chain trades as NAYA on its own separate domain, selling customizable bowls, salads and rolls, and its published location finder is headlined for New York and Boston. The Austin room is an unrelated independent at 506 West Ave, which is settled by the Google identifier it publishes for itself.42
  • Getting there: 506 West Ave, downtown, west of Lamar off West Fifth.1

Verdict

listed — Five weeks old on West Avenue, in the room Irene's left in 2024, calling itself Mediterr-Asian and meaning it: lamb kibbeh meatballs and whipped feta on the same list as salmon crispy rice and a shiitake mapo tofu built on red Sichuan peppercorn. The bar is doing real work, with a pandan-misted gin and yuzu build and an espresso martini running Romana amaro under the coffee. No critic has reviewed it yet. DJ sets start at 9:30pm, which tells you what the second half of the night is for. It is on the board and worth watching, and there is no evidence yet that would justify sending anyone across town.

Order

  • Shiitake mapo tofu with red Sichuan peppercorn, scallion and cilantro, the general manager's own pick
  • Lamb kibbeh meatballs
  • Yellowtail crudo
  • Salmon crispy rice
  • The Midnight Bazaar, the house espresso martini, built on Grind espresso liqueur and Romana amaro with shaved white chocolate

At a glance

  • Booking: book ahead
  • Timing: dinner only, open late
  • Best for: dinner, drinks, date, groups ok
  • Verified 2026-08-09

Where

approx · city map →

Pinned to the street, not the door — expect it within ~50 m.

Where to go next

Also in Downtown

Hestia★

Destination · Modern American · Downtown · $$$$

book ahead

Kevin Fink cooks almost the whole menu off a twenty-foot live-fire hearth, and what you taste of it is ash-aged chevre and hearth-roasted beets.

Texas Chili Parlor

Solid · Chili · Downtown · $

walk-in

The Mad Dog Margarita is two parts Monte Alban mezcal to one Triple Sec and one fresh lime, and it exists because the writers drinking here in the seventies could not afford anything better.

ComedorMichelin

Solid · Modern Mexican · Downtown · $$$

book ahead

The bone marrow tacos come out as giant slabs of roasted marrow bone under pecan gremolata, over a bed of greens, with warm corn tortillas to build them yourself.

More Modern European

Bar Finonew?

Solid · European small plates · Rainey Street · $$$

walk-in

The best thing on the menu is cabbage roasted until it is fork-tender, served with butter beans cooked rich and creamy.

Holiday

Solid · European · East Austin · $$$

walk-in

The ricotta cavatelli arrives al dente in a shallow pool of parmesan broth with blistered tomatoes, and the Spanish anchovies come with preserved lemon salsa verde and cultured butter.

Key: what the badges mean

★ Michelin star · Bib Bib Gourmand · Green ★ Michelin Green Star · Michelin in the Michelin guide, no distinction · J Jeff's own note · Jeff ★★★★☆ 2019 his own rating out of five, and the year he gave it · new the venue itself opened recently · just added recently added to Jeff's list, whatever its age · 2◆ independent chef/industry recommendations · ! hygiene caution in force · ? no current public hygiene record, not a caution · keep walking Jeff has been and would walk past it · the line under a name says when to go: Destination (plan around it) / Solid (the dependable send) / Listed (on the radar). Under it, where the entry states one: how the room takes bookings, and the date I last checked the entry.

Record

page id
naya
city
Austin
group
Restaurants
category
Bar
cuisine
Mediterranean and Asian small plates
area
Downtown
price
$$
editorial class
Go-to
verdict
Listed
how I know
verified
confidence
medium
status
Open
address
506 West Ave, Austin, TX 78701
coordinates
30.269846, -97.751156
last verified
2026-08-09