If you’re anything like me, one of the absolute highlights of visiting Japan is the food. There’s something really special about the way Japanese chefs treat ingredients—with such care, precision, and respect—that even the simplest dishes feel elevated. And if you’re exploring Tokyo, chances are you’ll find yourself in Shinjuku at some point. It’s busy, bright, and buzzing with energy… and tucked away in all that chaos? Some seriously good eats.
From historic tempura shops with generations of tradition to sleek kaiseki restaurants perched above the city lights, Shinjuku is a dream for anyone wanting to explore the beauty of washoku—Japan’s traditional cuisine. Whether you’re marking a special occasion, seeking a peaceful meal that leaves a lasting impression, or simply in the mood for some next-level tempura, these 9 standout spots are worth checking out. If something catches your eye, booking is easy with AutoReserve—they handle everything so you can skip the language barriers and awkward phone calls. Dig in and enjoy!
Planning your trip?
•••
Hotels, I use Agoda
Insurance: Cover-More
Rentals: Discover Cars
RVs: Motorhome Republic
Transfers: Welcome Pickups
Travel eSIM: Simify
I register as an affiliate for anything I use and recommend. Some of the links on this page are affiliate links, which means if you click these links and make a purchase I may earn a commission. This commission comes at no additional cost to you, and in some cases, these links may even unlock savings or give you bonuses I’ve negotiated. You can find out more about this here and here.
1. Tenken – 120 years of tempura perfection
Just steps from Shinjuku Station’s west exit, Tenken has been perfecting Edomae-style tempura since 1903. It’s old-school in the best possible way—think live kuruma shrimp fried to perfection right in front of you. Their “Course A” is a feast, with 18 dishes including seafood, veggies, and their signature kakiage. Local tip: Sit at the counter to watch the chef in action. It’s like dinner and a show.

Address: 3-28-14 Shinjuku, Shinjuku-ku, Tokyo
2. Tempura Funabashiya Shinjuku main branch – heritage and sesame oil heaven
Over at the East exit, Funabashiya has been around since 1886 and is known for using high-quality sesame oil that gives their tempura a light, nutty flavour. Their “Sakura Course” is a seasonal selection of tempura with a few elegant side dishes, served in a serene space that feels a world away from the madness outside.

Address: 13F Shinjuku Takashimaya, 5-24-2 Sendagaya, Shibuya-ku, Tokyo
3. Shinjuku Tsunahachi (Takashimaya) – tempura with a view
One of the best-known names in tempura, Tsunahachi has been doing its thing since 1924. Their Takashimaya branch pairs traditional flavours with a lovely, modern setting. The “Sazanami” course is a great intro: prawns, squid, eel, seasonal veg, and a little rice to finish. Oh, and they do wine pairings, which is a fun twist.

Address: 13F Shinjuku Takashimaya, 5-24-2 Sendagaya, Shibuya-ku, Tokyo
4. Itamaegokoro Kikuura – for a proper kappo experience
Hidden down a quiet side street in Nishi-Shinjuku, Kikuura is a bit of a secret—but it shouldn’t be. It’s one of Tabelog’s Top 100 Japanese Restaurants and offers that intimate, counter-style dining where you can really connect with the food and the chef. Expect seasonal seafood and dishes that change with the rhythm of nature.

Address: 1F Fuji Bldg. 18, 7-16-3 Nishi-Shinjuku, Shinjuku-ku, Tokyo
5. Japanese Cuisine Higashiyama – private dining with skyline views
Perched on the 29th floor, Higashiyama is all about elegant private rooms and city views. Their signature is a rich sukiyaki made with premium wagyu, paired with refined small plates and a few surprises (like crab vinegar served in the shell). Great for date nights or work dinners that actually feel enjoyable.

Address: 29F Shinjuku NS Building, 2-4-1 Nishi-Shinjuku, Shinjuku-ku, Tokyo
6. Gensai Ichijo – artistic kaiseki in a tucked-away spot
Tucked above a quiet street, Gensai Ichijo is one of those spots that feels like a find. Seasonal kaiseki is the name of the game here—nine delicate courses, from wagyu fillet to pristine seafood, served in a chic but cosy space. There’s a small counter where you can see the magic happen or private rooms if you’re after something more secluded.

Address: 2F Daiichi Ito Bldg., 7-9-17 Nishi-Shinjuku, Shinjuku-ku, Tokyo
7. Shinjuku Kappo Nakajima – Michelin-starred, sardine-focused genius
Yep, sardines. This basement gem specialises in them, and somehow makes the humble fish feel absolutely gourmet. Opened by a family with culinary lineage dating back to 1931, Nakajima has a Michelin star and a knack for kappo-style comfort food. Don’t miss the Yanagawa nabe set—fried sardines and onion simmered in egg, served with rice. It’s divine.

Address: B1F Nihonhara Bldg., 3-32-5 Shinjuku, Shinjuku-ku, Tokyo
8. Juni-Soh at Hilton Tokyo – luxe vibes, big flavours
Inside the Hilton, Juni-Soh brings together all the hallmarks of Japanese fine dining—Edomae sushi, seasonal kaiseki, teppanyaki—all with a touch of modern flair. It’s a bit of a splurge, but worth it for the beautiful setting and quality ingredients. Great if you’re celebrating something special or just want to treat yourself.

Address: 2F Hilton Tokyo, 6-6-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo
9. Tsukitei Shinjuku main store – Hida beef, Kyoto-style
And finally, for something a little different, Tsukitei is the place to go for beautifully marbled Hida beef. They’re certified by the official beef council (yes, that’s a thing), and serve up everything from shabu-shabu to luxe kaiseki with abalone and caviar. The interiors are Kyoto-style, all wood and calm—it’s a lovely escape.

Address: 3F–5F Eiwa Bldg. No.1, 2-26-1 Kabukicho, Shinjuku-ku, Tokyo
Best travel resources for your trip!
If you found this post useful, please use the affiliate links below. I’ll make a small commission at no extra cost to you. Rest assured, these are the products and services I love and use. Read the disclaimer for more information. Thanks for your support! – Matthew.
Hotels, I use Agoda
Insurance: Cover-More
Rentals: Discover Cars
RVs: Motorhome Republic
Transfers: Welcome Pickups
Tours: TourRadar
Travel eSIM: Saily

