If you walk down Vanderbilt Avenue on a Tuesday night, you’ll see it. That neon glow. It's the kind of place where the door never really stops swinging. Honestly, it's easy to dismiss Maya Taqueria of Prospect Heights as just another neighborhood taco joint in a borough overflowing with them. But that would be a mistake. People around here don't just go there for food; they go for a specific West Coast nostalgia that’s surprisingly hard to find in New York City.
The Mission District in the Middle of Brooklyn
You’ve probably heard people argue about "authentic" Mexican food until they're blue in the face. It’s a tired debate. Maya Taqueria doesn't really care about being a museum piece for Oaxacan street food. Instead, they’re doing something very specific: Mission-style Mexican.
Think San Francisco.
The owners have been at this for over 15 years, and their whole vibe is based on the tutelage of chefs from Mexico and "The District." That means the burritos are, as one local critic famously put it, approximately the size of 1980s car phones. They are hefty. They are structural.
Most people think "Mission-style" just means "big," but it’s actually about the build. It’s the way the rice, beans, and meat are layered so you don't just get a mouthful of plain tortilla. At Maya Taqueria of Prospect Heights, they’ve mastered that internal architecture. You won't find frozen or canned junk here. Everything is made from scratch, which sounds like a marketing cliché, but you can actually taste it in the salsa bar.
The "Danny Danny" and Other Local Secrets
If you’re just ordering a regular chicken taco, you’re doing it wrong. Don't get me wrong, the chicken is juicy and shredded well, but the real soul of the menu is in the weirdly specific builds.
Take the Danny Danny! Burrito.
It’s a monstrosity of meat and specialty veggies, rice, beans, and a massive scoop of guacamole. It’s basically the kitchen sink approach to lunch. Then there’s the Chile Relleno Burrito. It’s exactly what it sounds like: a fire-grilled poblano pepper stuffed with cheese, wrapped in egg, and then—for some reason—shoved inside a flour tortilla with rice and beans. It’s heavy. It’s greasy in the best way possible. It’s the kind of meal that demands a nap immediately afterward.
- The California Burrito: This one is a litmus test for West Coast transplants. It’s got french fries inside. If you know, you know.
- Grilled Salmon Tacos: Not what you’d expect from a taqueria, but they use a fresh serrano-cilantro salsa that actually works.
- The Salsa Bar: It’s "serious," as the regulars say. The dark brown smoky sweet salsa is the one you want to load up on.
Why the Neighbors Keep Coming Back
Prospect Heights has changed a lot. New glass towers, expensive coffee shops, the whole bit. Yet, Maya stays.
It’s one of the few places where the price-to-calorie ratio still favors the human. You can grab a "Super Taco" with guacamole and sour cream for about six bucks and change. In 2026, that feels like a glitch in the economy.
They also stay open late. In a city that weirdly goes to sleep earlier than it used to, finding a place on Vanderbilt that’s open until midnight every single day is a godsend. Whether you’re coming from a late shift or just left a bar nearby, the Maya Taqueria of Prospect Heights staff is usually there, efficiently rolling burritos like they’re on an assembly line.
It’s not just about the meat, though. They are surprisingly vegan-friendly for a place that specializes in slow-cooked beef. Almost every section of the menu has a "Specialty Veggie" option that isn't just an afterthought of wilted bell peppers. They use kale and hominy in their breakfast burritos (the "Brekkie"), which feels very Brooklyn, but the flavors remain rooted in that SF Mission tradition.
What to Watch Out For
Look, no place is perfect. If you’re ordering delivery on a rainy Friday night, expect a wait.
The nachos are legendary—Kate, a top reviewer, recently called them the "greatest plate of nachos" she’s ever had—but they don't travel well. If you get them delivered, the chips will lose that "made-in-house-by-the-hour" crunch. It’s a physics problem, not a kitchen problem.
Also, the space is cozy. That’s code for "small." If you’re bringing a group of eight people at 7:00 PM on a Saturday, you’re going to be standing on the sidewalk for a while. There is a patio in the back, but it fills up fast. Honestly, just do what the locals do: grab your bag of food, walk the two blocks to Prospect Park, and eat on a bench.
Actionable Tips for Your First Visit
- Join the Loyalty Program: They have a "10 burritos, get one free" deal. If you live within walking distance, you’ll hit that ten faster than you think.
- Request Extra Salsa: Don't just take what’s in the bag. Ask for the "Priscilla" salsa if you want real heat.
- Try the Pozole: Everyone focuses on the burritos, but their Chicken Pozole is a sleeper hit. It’s a traditional stew with hominy and radishes that’s perfect for the NYC winter.
- The "Super" Upgrade: Always get the "Super" version of whatever you're ordering. The addition of guacamole and sour cream is what makes the Mission style work.
Maya Taqueria of Prospect Heights represents that rare middle ground in Brooklyn dining. It's not a fancy sit-down spot with a reservation list, and it’s not a generic fast-food chain. It’s a family-owned anchor that understands exactly what it is: a place for big portions, fresh ingredients, and a little bit of West Coast soul in the heart of NY.
To get the best experience, visit during the "shoulder hours"—between 3:00 PM and 5:00 PM—when the kitchen isn't slammed and you can actually snag a seat by the window to watch Vanderbilt Ave go by.