You moved to Cheltenham and your Japanese dinner radar is probably pointing at the wrong place. Start with Felix Press for the safest all-round win, then use this to decide when White Cellar, The Blue Kitchen, or The Wide Yard makes more sense.
The Verdict
Felix Press is the pick if you only have one Japanese dinner in Cheltenham. It sits at 228 Johnston Terrace, runs Wednesday to Sunday from 12pm-3pm and 5:30pm-11pm, and lands in the $19-30 per person range, which is fair for the consistency you get. The sashimi platter is the order because it is the dish people go back for, but the teriyaki matters too: it tastes cared for, not like a chain-store default poured over rice. The room has about 45 seats, so it feels like a proper dinner choice without becoming a production.
White Cellar is the challenger if you care more about flavour per dollar than polish. It is smaller, around 30 seats at 192 Willow Lane, runs Wednesday to Sunday from 12pm-3pm and 5:30pm-10pm, and the $23 omakase is the best value call in the suburb. The ramen has the deeper, repeated-until-right quality that makes a small kitchen worth trusting. But for a first visit, Felix Press wins because it is easier to recommend across a group: sashimi people, teriyaki people, midweek walk-ins, and Friday planners all have a sensible path. Check the specials board before you commit, because it is usually stronger than the printed menu. Don’t make White Union your special-night choice just because the wine list is thoughtful; it is solid, but if you want a memorable meal, book Felix Press or beat the rush at White Cellar.
Local Reality
Cheltenham Japanese is not one strip with one obvious answer. You have Felix Press and The Wide Yard both on Johnston Terrace, White Cellar and White Union over on Willow Lane, and The Blue Kitchen doing the low-fuss takeaway job from 76 Church Street. That means your best choice depends less on some grand ranking and more on how you are arriving, how hungry you are, and whether you are trying to sit down properly or get food home before it steams itself soft in a delivery bag.
Friday and Saturday nights are the pressure points. Felix Press fills, White Union needs booking three to five days ahead if you want the better times, and White Cellar does not take bookings on weeknights, so the useful window is before 6:30pm or after 8pm. The Wide Yard opened in late 2025, runs Wednesday to Sunday from 5:30pm-11pm, and its short eight-dish menu is a good sign if you hate huge menus with no point of view. Sunday lunch is the move there: same food, fewer people.
Parking is workable but not magic. Street parking along Fitzroy Avenue is metered until 6:30pm, side streets are usually two-hour, and after 6:30pm most spaces loosen up. If you are already closer to Church Street, The Blue Kitchen is the cleanest takeaway option: counter order, three outdoor tables, sashimi platter at $21, then leave. It runs Wednesday to Sunday from 12pm-3pm and 5:30pm-11pm. Skip delivery unless you have to. Felix Press and The Blue Kitchen are on Uber Eats and DoorDash, but direct ordering protects the food and avoids the platform squeeze.
If you are west of Willow Lane and trying to do a quick, low-stress dinner, do not cross the suburb for atmosphere. Pick the closest strong option or use The Blue Kitchen as the practical answer. Skip this list if you need guaranteed vegan or gluten-free without a phone call; vegetarian requests are handled, but vegan and gluten-free still need confirming ahead.
Who This Suits
If you are new to Cheltenham and want the safest first booking, pick Felix Press. If you are a flavour-per-dollar person who does not mind a small room and awkward timing, pick White Cellar before 6:30pm or after 8pm. If you are taking food home, pick The Blue Kitchen and order the $21 sashimi platter directly. If you want the newer, tighter-menu option, pick The Wide Yard for Sunday lunch. If you are with someone who wants a dependable meal and a surprisingly thoughtful wine list, pick White Union, but book early for Friday or Saturday.
Cost expectations are pretty simple: this is mostly a $20-35 per person suburb for Japanese, with White Union at 373 Willow Lane starting at $16-31, Felix Press at $19-30, White Cellar at $23-32, The Blue Kitchen at $21-38, and The Wide Yard at $24-39. The cheapest good decision is not automatically the lowest menu range; it is the place where you will actually order well. White Cellar’s $23 omakase and The Blue Kitchen’s $21 sashimi platter are the sharpest value calls. Felix Press costs a little more only if you let the table wander.
Time of day changes the whole read. Midweek, Felix Press is easy and White Cellar is manageable if you time it right. Friday and Saturday are for people who book, arrive early, or accept a wait. White Union runs Wednesday to Sunday from 12pm-3pm and 5:30pm-11pm, but its best times go first. Sunday lunch belongs to The Wide Yard if you want calm. In colder months, ramen at White Cellar makes more sense than chasing sashimi across town; in warm weather, Felix Press or The Blue Kitchen will feel cleaner and easier.
What to Do Next
Book Felix Press for Friday, or go midweek if you hate planning. If you want the cheaper local move, get to White Cellar before 6:30pm. For a broader dinner shortlist, read Best Restaurants in Cheltenham.
