The Quesabirria De Res from Gran Aztecas in Yokosuka, Japan, is cheesy and beefy and comes with a spicy dipping sauce.

The Quesabirria De Res from Gran Aztecas in Yokosuka, Japan, is cheesy and beefy and comes with a spicy dipping sauce. (Jennessa Davey/Stars and Stripes)

In the land of noodles and sushi, finding satisfying Mexican cuisine can be a treasure hunt like no other. That’s why Gran Aztecas in Yokosuka is a real gem if you’re craving those flavors.

Step inside this eatery near Yokosuka Naval Base and you’ll find a little piece of Mexico in the heart of Japan. The decor, from sombreros to colorful murals, may make you feel like you’re south of the Rio Grande.

What makes Gran Aztecas really stand out is its menu, packed with all your Mexican favorites. Tacos and enchilada plates served with rice and beans are their go-to entrees. The special menu has burritos, chilaquiles and sizzling fajitas.

If you’re in the mood for some delectable street tacos, Gran Aztecas has got you covered. Each taco is a small, flavor-packed explosion in your mouth; options include tender al pastor, juicy carnitas and zesty barbacoa. Pair them with one of the restaurant’s handcrafted margaritas for a taste of true indulgence.

I tried the Quesabirria De Res (1,500 yen or about $10) on a recent visit. This cheesy item features shredded beef and your choice of dipping sauce. I went with the spicier option.

But a visit to Gran Aztecas isn’t just about the food. It’s a lively place that’s often buzzing with folks from all over who come together to enjoy good music and the Mexican vibe.

Gran Aztecas

Location: 2-22 Odakicho, Yokosuka, Kanagawa 238-0008

Hours: Open 4 p.m. to 11 p.m., Monday through Friday; 11 a.m. to 11 p.m. Saturday and Sunday.

Prices: Between 600 yen and 1,200 yen for appetizers; 1,200 yen and 1,400 yen for taco plates; and 1,200 yen to 2,500 yen for special menu items.

Dress: Casual

Directions: A short walk from the naval base in Mikasa Shopping Plaza. Google Plus code: 7MJ9+7H Yokosuka, Kanagawa

Information: 046-874-6566

author picture
Jennessa Davey is a reporter and photographer at Yokosuka Naval Base, Japan, who enlisted in the Marine Corps in 2016. Jennessa was named the Marine Corps’ videographer of the year in 2018 and photographer of the year in 2019.

Sign Up for Daily Headlines

Sign up to receive a daily email of today's top military news stories from Stars and Stripes and top news outlets from around the world.

Sign Up Now