
Who We Are
About Our Food Truck
NayaSushi on Wheels started with a dream, a kitchen, and a whole lot of heart. Founded by Natalie Rojas, a Dominican-American mom from Perth Amboy with zero restaurant experience — just passion and hustle — this food truck was built from the ground up to bring real sushi to real people.
After years of cooking for friends and family, she realized: “If they love it, why not the world?” So she bet on herself. NayaSushi hit the streets with one mission — serve the best-tasting sushi in Jersey, made fresh with quality ingredients, bold flavor, and island soul.
Everything is prepped right in front of you. No gimmicks. Just good food, good people, and a whole vibe. Whether you’re pulling up for a quick bite or booking us for your next party, NayaSushi on Wheels is all about community, culture, and craft.
We’re proud to be different. We don’t just serve sushi — we roll with heart.
Follow our journey on Instagram to see where we’ll pop up next.
📍 Based in Perth Amboy, NJ
🔥 Fresh. Island-inspired. Family made.
After years of cooking for friends and family, she realized: “If they love it, why not the world?” So she bet on herself. NayaSushi hit the streets with one mission — serve the best-tasting sushi in Jersey, made fresh with quality ingredients, bold flavor, and island soul.
Everything is prepped right in front of you. No gimmicks. Just good food, good people, and a whole vibe. Whether you’re pulling up for a quick bite or booking us for your next party, NayaSushi on Wheels is all about community, culture, and craft.
We’re proud to be different. We don’t just serve sushi — we roll with heart.
Follow our journey on Instagram to see where we’ll pop up next.
📍 Based in Perth Amboy, NJ
🔥 Fresh. Island-inspired. Family made.