At This Minnesota Taco Truck, Walleye Tacos Are So Legendary They’ve Become A Great Lakes Classic
Cold air rolls off the river, a griddle hisses, and the scent of frying fish drifts through the Minnesota breeze.
At Neza Tacos—a food truck turned taquería in Inver Grove Heights—the Walleye Fish Taco has become something of a local legend. Each tortilla holds a masterpiece: freshly fried fillets, creamy chipotle mayo, crisp cabbage, and slices of avocado that melt into the warmth.
It’s the kind of flavor that disappears as fast as a summer sunset and keeps locals coming back, line after line, for another bite of Midwest magic wrapped in a soft, golden shell.
Where You’ll Find It Today
Neza’s taco truck circulates around the Twin Cities for events and neighborhood stops, while the everyday home base is 1450 Mendota Rd E, Inver Grove Heights, MN. The official site lists the restaurant as open six days a week with the truck bookable for events.
Check the Food Truck page or social posts for the day’s location before you roll. Fans hunt the truck at pop-ups and markets or head straight to the brick-and-mortar for a sure thing.
Planning ahead saves you the heartbreak of a wasted drive and guarantees you won’t miss that golden walleye moment.
Verified Open And Operating
As of November 5, 2025, Neza is actively serving. The website shows current hours for the Inver Grove Heights spot, and public listings confirm the operation along with a working phone number for quick questions.
Street-food calendars and community threads note recent truck appearances, which lines up with the brand’s truck-plus-restaurant model. Nothing kills the mood faster than showing up to a shuttered window.
This crew keeps their schedule tight and their communication clear, so you can chase that walleye with confidence instead of crossing your fingers.
The Walleye Taco That Built A Following
Neza’s menu calls it out by name: Walleye Fish Taco. Expect chipotle mayo, citrus-bright green cabbage, and avocado.
Simple parts, big balance, very Minnesota. That clear, published recipe is why regulars point newcomers to the fish first. I watched a guy order four in one sitting, and he wasn’t even apologizing.
When a single taco earns that kind of devotion, you know the kitchen nailed something special. It’s the kind of bite that turns skeptics into evangelists and makes you rethink everything you thought you knew about Midwest seafood.
Great Lakes Fish, Taquería Technique
Light breading keeps the walleye flaky inside and crisp outside. Heat and tang arrive via chipotle and cabbage, while avocado cools the finish.
It’s a Midwestern fish fry idea translated into a Mexico City-style taco format, made to order at truck speed. The combo reads classic in a state that treats walleye like gold.
Every element plays its position without crowding the plate. You get crunch, creaminess, spice, and that clean lake flavor all wrapped in one handheld package that somehow tastes both nostalgic and completely new.
How To Order Like A Local
Grab the Walleye Fish Taco à la carte or mix it into a Neza Combo with rice, beans, and a soda. The counter moves quickly, so skim the online menu first, decide your salsa, and add a churro or flan if you’re chasing a sweet finish.
Regulars skip the hesitation and call out their order with the confidence of a season ticket holder. Knowing what you want before you reach the window keeps the line happy and your taco hot.
Pro move: double up on the walleye and save one for the ride home, assuming it survives that long.
Truck Or Restaurant, Same Signature Bite
Chasing the truck is part of the fun, but the brick-and-mortar safety net means no missing out when the forecast turns icy. The site’s Food Truck page explains booking and appearances.
For guaranteed seating and steady hours, head to the Mendota Road location. Whether you catch them at a summer festival or slide into a booth on a Tuesday, the walleye arrives with the same crispy, saucy glory.
Flexibility like that is rare in the food truck world, and it means you can plan a pilgrimage or stumble into brilliance depending on your schedule and sense of adventure.
Plan Your Visit
Current posted hours show Tuesday through Saturday 10:00 a.m. to 8:00 p.m., Sunday 10:00 a.m. to 7:00 p.m., and Monday closed at the Inver Grove Heights spot. Call 651-387-8039 for same-day confirmations or truck inquiries, and peek at social for pop-up times.
Timing your visit right means beating the lunch rush or sliding in before closing when the kitchen still has plenty of fish on hand.
A quick call or scroll saves you disappointment and sets you up for the kind of taco experience that turns a regular afternoon into a memory worth repeating.