Great Food on the Go!

Come visit our food truck and enjoy our delicious cuisine.
See Our Menu

Our Location
Where to Find Us
 

LOCATION

260 Front Street
Perth Amboy, NJ 08861
(Perth Amboy Harborside Marina)

HOURS

Wednesday - Saturday
1:00PM - 7:00PM
Foodtruck transition2
Mayorwithnat

Welcome to Our Website
Searching for the Best Food Truck in Perth Amboy?

Welcome to NayaSushi on Wheels, currently stationed at the Perth Amboy Harborside Marina — Latin Fusion Sushi Like You’ve Never Had Before

Serving Perth Amboy and surrounding areas, NayaSushi on Wheels brings bold Dominican flavor to the streets with our unique spin on sushi, tacos, sliders, and more. From our mobile kitchen, we roll out Latin fusion sushi made fresh with high-quality ingredients and serious sazón.

Whether you’re craving shrimp tempura with sweet plantains, longaniza-stuffed rolls, or crispy chimi sliders loaded with flavor — we’ve got you covered. Every bite is crafted to hit with flavor, texture, and culture.

🚚 Hosting a private event or festival? Book us for catering or events — we’re always ready to roll up and serve the crowd.

No shortcuts. Just fresh, flavorful, Dominican-Japanese fusion straight from the truck.
Read More

Now that You Found Us
Come And Get Some!

Photo Snapshots
Fresh Off the Truck!
 

Get it Delivered!
Place An Order Online
 

Let Us Come to You!
On-Site Catering Available

Interested in having us cater your next party or event?
Contact us today to learn more!
Contact Us

Discover What All the Buzz is About!
Customer Reviews
 

Review1
★★★★★
“El Amboy was yummy. Definitely satisfied my sushi craving with Latin twist.  food here is delicious. Definitely worth the wait!"

- Jessica M.

 
Review2
★★★★★
“Most delicious food I have ever tasted. More than just Sushi on the menu. Everything is a must try! Absolutely GREAT Quality and Quantity! I can never buy JUST one! I eat it in the car ! Never makes it home ! Lol ”

- Michelle J.
Plate 6
★★★★★
“El Amboy was DELICIOUS”

- Nieves D.

 
Plate1
★★★★★
The sushi is amazing let's not even talk about the motor soñañdo it's soo good not to sweet not to sour just prefect definitely can't wait to order again ”

- Brendalis A.

 
Foodtruck transition1

Questions or Comments?

Give us a call or send us a message using the form below.