About Us

Unnamed

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.
Contact Us

Our Location
Where to Find Us
 

LOCATION

260 Front Street
Perth Amboy, NJ 08861

HOURS

Wednesday - Saturday
1:00PM - 7:00PM
Foodtruck transition2
Image
Plate4

We're Not Your Ordinary Food Truck

Unique and Exciting Menu
Are you looking for something different from the typical fast food menu? You’ll find it here!
 
Quality Ingredients
We’re committed to serving you the best food. This means no shortcuts on quality.

Talented & Trained Chefs
We don’t hire just anybody to prepare your food. Only passionate foodies work in our kitchen.