Why you should experience Mediterranean Tavern Cococino Nishi-Shinjuku in Tokyo, Japan.
Mediterranean Tavern Cococino Nishi-Shinjuku is a convivial restaurant where Nishi-Shinjuku's after-work character, Mediterranean seafood cooking, theatrical presentation and an expansive approach to shared dining bring a celebratory table to the district's restaurant-lined backstreets.
Set along a lane off Otakibashi-dori near Ome Kaido and just steps from Joenji Temple, the ground-floor dining room sits between Shinjuku's western railway approaches and the office towers rising farther into Nishi-Shinjuku, giving lunch, afternoon drinks and dinner a natural place within the district's changing daily rhythm. Seafood leads the kitchen through carpaccio, crab pasta and paella before steaks and pizza broaden the table, allowing several Mediterranean traditions to coexist within the same group meal. Wine and cocktails extend that breadth into the drinks program, and dishes built for sharing make the restaurant especially suited to tables that develop gradually across several courses. The result is a convivial Nishi-Shinjuku restaurant where seafood, substantial mains and animated presentation create an easy progression from the first shared plate through the final glass.
What you should know about Mediterranean Tavern Cococino Nishi-Shinjuku.
Mediterranean Tavern Cococino Nishi-Shinjuku is best known for opening on April 3, 2023 as the Tokyo expansion of Toshiyuki Kobayashi's Cococino restaurant group, carrying a business rooted in Saitama into one of Shinjuku's busiest dining districts. Kobayashi entered restaurant ownership at 29 after working across a supermarket, Italian, French, Spanish and kaiseki kitchens and food sales, then opened his first restaurant in Kita-Koshigaya during the mid-2000s. Cococino Co. formalized that growth in August 2008, and by January 2022 the company recorded ten restaurants and 200 employees under Kobayashi's leadership. The group had already diversified beyond its original Cococino restaurants when Kobayashi created Bistro Otokomae in Minami-Koshigaya in 2015 around accessible meat cooking, part of an eleven-restaurant operation two years later. Nishi-Shinjuku became another major step in that expansion when the Mediterranean Tavern format entered Tokyo in 2023, followed by further development in Kagurazaka in 2024. The restaurant subsequently received Tabelog Hot Restaurant recognition for 2026, giving the young Tokyo branch a national platform only three years after opening.
Seafood carpaccio sets the table in motion through several cuts of fish assembled as the restaurant's most popular dish, using chilled flesh, seasoning and presentation to create a bright opening before the cooking grows richer. Paella carries that marine character into rice, allowing seafood juices and seasoning to settle into the grains as the pan moves the meal toward deeper roasted flavors. Watarigani tomato-cream pasta shifts the same seafood emphasis into a fuller sauce, where crab richness meets tomato acidity and cream before the noodles carry the combination across the plate. Steak supplies a meat-driven counterpoint later in the meal, with black Wagyu appearing in the restaurant's upper-tier courses beside truffle Bismarck pizza and bottarga-accented seafood pasta. Mediterranean Tavern Cococino Nishi-Shinjuku builds the table through successive increases in richness, moving from chilled seafood through rice and pasta toward grilled beef without losing the shared-plate character that defines the restaurant's cooking.
How to fold Mediterranean Tavern Cococino Nishi-Shinjuku into your trip.
Mediterranean Tavern Cococino Nishi-Shinjuku works as the dinner destination within a Nishi-Shinjuku route connecting postwar market culture, contemporary public art and the enormous urban project that replaced the Yodobashi waterworks with Tokyo's western high-rise district.
Begin at Omoide Yokocho, whose predecessor emerged around 1946 among the ruins west of Shinjuku Station, where several dozen stalls gave way to the Lucky Street black market and offal grilling became widespread because beef and pork organs escaped some of the food controls affecting other ingredients. Continue to Robert Indiana's LOVE at Shinjuku Island, a 1993 sculpture derived from Indiana's 1968 work and recolored by the artist specifically for the complex as the centerpiece of a wider public-art program. Conclude at Shinjuku Central Park, planned in 1960 on land associated with the former Yodobashi Water Filtering Plant and opened in 1968 during construction of the new western city center; its 88,000 square meters now form Shinjuku Ward's largest ward-operated park. Mediterranean Tavern Cococino Nishi-Shinjuku closes the route several blocks east with a younger layer of the district's food culture, bringing Kobayashi's Saitama-born restaurant group into Nishi-Shinjuku in 2023 after nearly two decades of expansion.
Where your story begins.
Foresyte Travel reveals places that feel extraordinary long before you arrive.
Experience premium editorial crafted for luxury travelers.
