Back to Graz
Share
Graz · running sushi and Asian restaurant

Japan Restaurant Neu-Nagoja in Graz

A classic running-sushi restaurant in Graz-Straßgang with two conveyor belts, broad cooked-food choice, phone reservations and daily opening.

Running sushi and all-you-can-eat dining·Two parallel belts, with warm dishes above and cold dishes below·+43 316 253906
Introduction

Japan Restaurant Neu Nagoja — Running sushi and Asian casual dining

A classic running-sushi restaurant in Graz-Straßgang with two conveyor belts, broad cooked-food choice, phone reservations and daily opening.

Japan Restaurant Neu-Nagoja is a long-running-style running-sushi venue in Graz’s Straßgang district, at Kärntner Straße 388. Its appeal is very different from the small ramen bar or formal sushi counter: the restaurant is built around a conveyor-belt, all-you-can-eat format that lets guests choose repeatedly from moving plates. The official site describes two parallel belts, with warm dishes on the upper level and cold dishes below, and currently advertises daily opening from 11:30 to 22:30. The same website lists sushi and maki, desserts, fried rice, noodles, seafood and meat dishes, while the separate ordering site shows a much broader à-la-carte catalogue with lunch menus, bento boxes, sushi sets, sashimi, noodle and rice dishes, vegetables and desserts. For travellers, Neu-Nagoja is best understood as a flexible, informal Asian restaurant where the experience matters as much as any one signature dish.

The location places it outside Graz’s historic core. Straßgang is in the southwest of the city, so Neu-Nagoja is not the obvious choice for someone who wants to step out of a museum and eat immediately. Its value increases if you are already staying in the south or west of Graz, driving through Kärntner Straße, visiting Bad Straßgang or travelling with children who enjoy the conveyor-belt format. The restaurant’s OpenStreetMap-derived location places it close to the Bad Straßgang stop and several neighbourhood facilities. For central-city visitors, the trip is still manageable, but it should be planned as a deliberate meal destination rather than an incidental old-town stop.

The operator’s current hours are unusually simple: Monday through Sunday, 11:30–22:30. That is the schedule published both on the main official site and in the company imprint. A delivery site associated with the same restaurant lists delivery from 11:00 to 21:15, which should not be confused with the dine-in hours. Another current restaurant directory shows a Wednesday closure, but that conflicts with the restaurant’s own website and with current local-business data, both of which show daily service. The official operator schedule is therefore the best basis for planning, while the conflict should still encourage a same-day check before a special trip.

Neu-Nagoja’s defining feature is the running-sushi system. The operator explains that diners sit beside the belts and take dishes as they pass, with warm and cold items separated by level. That structure rewards patience and curiosity. Instead of ordering one fixed plate, you can watch the flow, take a small portion and decide whether to repeat it. It works particularly well for groups with different preferences because one person can focus on sushi while another chooses cooked noodles, rice, meat or seafood. The official site also stresses that the selection goes well beyond sushi, which is important for travellers who associate “running sushi” only with raw fish.

The broader menu makes the restaurant accessible to cautious eaters. The online ordering catalogue includes familiar dishes such as fried noodles with chicken, beef with onions, sweet-and-sour chicken, fried rice, grilled salmon and vegetable dishes, alongside sushi and sashimi. That variety means a family or group does not need unanimous enthusiasm for raw fish. At the same time, the running-sushi belt is still the most distinctive reason to visit. If you only want a single noodle dish, many other Graz restaurants can serve that purpose with less travel from the centre. Neu-Nagoja becomes more worthwhile when the all-you-can-eat and conveyor-belt experience itself is part of the attraction.

Reservations are handled by phone according to the official website, which says reservations are accepted exclusively by telephone at +43 316 253906. This is particularly relevant for larger groups, weekends and busy meal periods. The operator’s imprint identifies YU Gastgewerbe GmbH at the same Kärntner Straße address, supporting the current business identity. Travellers should keep the address exact because Kärntner Straße is long and the venue is well outside the compact old-town street grid. Navigation to the street number is more reliable than trying to recognise the neighbourhood by sight.

Accessibility details are not clearly published on the restaurant’s own site, so travellers who require step-free access or an accessible toilet should call before travelling. The same caution applies to allergens. An all-you-can-eat belt creates more uncertainty than a single plated order because sauces, shared utensils and changing dishes can make ingredient tracking harder. Guests with serious allergies should not assume that visual identification is sufficient. Ask staff which items can be safely identified and whether a freshly prepared alternative is possible. Sushi rice, soy sauce, sesame, shellfish, fish, egg and gluten are all common considerations in this style of restaurant.

Neu-Nagoja is therefore best for travellers who value variety, generous service hours and an interactive meal. It is less suitable for someone seeking a quiet, highly curated Japanese dining experience or a meal embedded in a central Graz walking route. Come because the running-sushi concept sounds enjoyable, because your group wants different things, or because the southwest location already suits the day. Use the official 11:30–22:30 schedule as the regular pattern, phone for reservations, and distinguish dine-in hours from delivery times. With those details clear, the restaurant offers one of Graz’s most straightforward classic running-sushi experiences.

At a glance

Quick Facts

Essential context and practical details for planning your visit.

Main conceptRunning sushi and all-you-can-eat dining
Conveyor systemTwo parallel belts, with warm dishes above and cold dishes below
Phone+43 316 253906
Regular hoursDaily 11:30–22:30 according to the operator
ReservationsOfficial website says reservations are by phone only
OperatorYU Gastgewerbe GmbH
Graz guide

How the Running-Sushi System Works

Neu-Nagoja’s official description is unusually clear about the mechanics: two parallel conveyor belts move through the dining area, with warm dishes on the upper level and cold dishes below. Guests seated beside the belts select plates as they pass. That separation is practical because it helps diners read the flow quickly and reduces the chance of confusing a hot fried dish with chilled sushi or dessert.

The best strategy is not to grab everything immediately. Watch one full rotation, identify what appears frequently and what seems less common, then build the meal gradually. This is especially useful if you want to compare sushi with cooked dishes rather than filling up on the first items you see. The format encourages sampling, but it still rewards restraint. A running-sushi meal is more enjoyable when you leave room to try something new later rather than treating the first five minutes as a race.

Japan Restaurant Neu Nagoja in Graz, Austria — view 2
Japan Restaurant Neu Nagoja in Graz, Austria — view 2

Graz guide

Much More Than Raw Fish

The restaurant explicitly emphasises that its offer extends beyond sushi and maki. The current online ordering menu includes fried rice, noodles, chicken, beef, duck, seafood, vegetables, bento boxes and desserts. For groups, that breadth is one of the strongest reasons to choose Neu-Nagoja. A guest who avoids raw fish can still have a complete meal without leaving the table or compromising on a token side dish.

That variety also changes how travellers should interpret the word “Japanese” in the legacy queue name. The restaurant uses a broad Asian casual-dining menu alongside Japanese running-sushi elements. Visitors looking for a tightly traditional sushi experience should not expect an omakase-style meal. The point here is selection and ease. Families, mixed groups and diners with different appetites are likely to benefit more from the format than purists seeking a narrow culinary focus.

Japan Restaurant Neu Nagoja in Graz, Austria — view 3
Japan Restaurant Neu Nagoja in Graz, Austria — view 3

Graz guide

Daily Opening, but Check Before a Special Trip

The official Neu-Nagoja website and imprint both state Monday through Sunday, 11:30–22:30. That consistent operator information is the strongest current evidence for the regular dine-in schedule. Delivery runs on a different timetable, so delivery hours should not be copied into a restaurant visit plan.

A current third-party reservation directory shows Wednesday closed, which conflicts with the official source and current local-business data. If Neu-Nagoja is the sole reason for travelling to Straßgang, a quick phone call is sensible. The regular pattern is seven-day opening, but confirmation costs little and protects against holiday changes, private closures or a directory lag.

Japan Restaurant Neu Nagoja in Graz, Austria — view 4
Japan Restaurant Neu Nagoja in Graz, Austria — view 4

Graz guide

A Southwest Graz Destination

Kärntner Straße 388 places Neu-Nagoja in Straßgang, southwest of the historic centre. OpenStreetMap-derived mapping identifies the restaurant near the Bad Straßgang public-transport stop and the Straßganger Bad area. This makes it convenient for travellers staying in the district or moving through Graz by car, but less spontaneous for visitors based around Hauptplatz.

Plan the restaurant as a destination. Use a journey planner from central Graz, allow for the return trip, and send the exact street number to everyone in the group. If driving, check current parking conditions on arrival rather than assuming a dedicated free lot. The restaurant’s appeal can justify the journey for running-sushi fans, but the location should be part of the decision rather than an afterthought.

Japan Restaurant Neu Nagoja in Graz, Austria — view 5
Japan Restaurant Neu Nagoja in Graz, Austria — view 5

Graz guide

Why Families and Groups Often Like the Format

Running sushi naturally solves several group-dining problems. Diners can eat at different speeds, choose different categories and avoid long debates about a single shared order. Children may enjoy the moving belts, while adults can alternate between sushi, warm dishes and desserts. The broad menu also helps when one person wants familiar cooked food and another wants to explore more Japanese items.

The same advantages can become disadvantages in a very busy period. Conveyor seating may limit how a large group is arranged, and the most popular items can disappear quickly from the belt before reappearing. Calling ahead is therefore useful for families and larger parties. The official site says reservations are by telephone only, so do not depend on an unverified booking widget found elsewhere.

Japan Restaurant Neu Nagoja in Graz, Austria — view 6
Japan Restaurant Neu Nagoja in Graz, Austria — view 6

Graz guide

Allergens, Accessibility and Who It Suits

The operator does not publish detailed accessibility guidance on the main website. Travellers who need step-free entry, accessible seating or an accessible toilet should call before making the trip. Because the restaurant is outside the old-town core, discovering an access barrier after arrival would be more inconvenient than at a central venue with many immediate alternatives.

Allergen management also deserves extra care in a running-sushi environment. Multiple dishes circulate, sauces may not be obvious, and shared utensils or preparation areas can increase uncertainty. Guests with serious allergies should speak to staff before taking items from the belt and ask whether specific dishes can be freshly prepared or clearly identified. Do not infer safety from appearance alone.

Choose Neu-Nagoja if you enjoy conveyor-belt dining, want an all-you-can-eat style experience or need a menu broad enough for a mixed group. It is also practical for travellers already in Straßgang or the southwest of Graz. The long daily hours make it easier to fit around sightseeing, shopping or family activities than restaurants with split service.

Skip it if your priority is a central location, a quiet fine-dining atmosphere or a highly specialised sushi counter. Graz has more convenient options for those goals. Neu-Nagoja is strongest when you treat the format itself as part of the entertainment: watch, choose, sample and repeat at your own pace.

Japan Restaurant Neu Nagoja in Graz, Austria — view 7
Japan Restaurant Neu Nagoja in Graz, Austria — view 7

Graz guide

Belt Dining Versus À-la-Carte Ordering

The restaurant’s online ordering menu shows that Neu-Nagoja also operates beyond the conveyor-belt experience. Lunch menus, bento boxes, individual sushi sets, sashimi, noodle dishes and rice plates can be ordered in a more conventional way. That is useful if one diner wants certainty while the rest of the group prefers the belt. It also shows that the kitchen is capable of producing recognisable individual dishes rather than relying only on whatever happens to be circulating.

For travellers, the choice should depend on purpose. If the running-sushi experience is why you came, sit where the belts make sense and give the format time. If you need a specific dish, have a tight schedule or are managing a dietary restriction, ordering directly may be easier. The operator’s published menu is extensive, but prices and availability can change, so use the live menu rather than screenshots or old review photos.

Japan Restaurant Neu Nagoja in Graz, Austria
Japan Restaurant Neu Nagoja in Graz, Austria

Graz guide

A Practical Visit Sequence and Best Arrival Time

If you are coming from central Graz, check the return transport first, especially for a late dinner. Call ahead if you are a large group, navigating with children or travelling specifically for Neu-Nagoja. On arrival, confirm whether you want the running-sushi option or à-la-carte service and ask staff any allergy questions before taking plates from the conveyor.

Start slowly, sample warm and cold items in small quantities and leave room for dishes that may appear later. Before leaving, remember that the restaurant’s 22:30 closing time is the published venue schedule, not a promise that every service component will operate at full range until the final minute. An earlier arrival gives the best chance to experience the full selection and avoid rushing through the meal.

Although the restaurant publishes continuous opening from 11:30 to 22:30, arriving well before closing is the safer choice for a full running-sushi experience. Conveyor-belt variety can depend on demand, and the final part of service may not feel the same as the main lunch or dinner period. Midday and early evening are therefore more logical for first-time visitors. If you are travelling specifically from central Graz, call ahead before a late arrival so that the journey does not end with a reduced selection or an unexpected operational change.

Japan Restaurant Neu Nagoja in Graz, Austria — view 2
Japan Restaurant Neu Nagoja in Graz, Austria — view 2
Traveller insights

Community Ratings & Reviews

No traveller ratings yet

5★0%
4★0%
3★0%
2★0%
1★0%
Filter by:

Share your experience at Japan Restaurant Neu Nagoja

Your email address will not be published. Required fields are marked *

Overall rating *

Traveller reviews

Loading reviews…

    Continue exploring

    Nearby places

    More places to explore in and around Graz.