Naruto Sushi Bar

155 W Mills St #101, Columbus
(828) 802-1019

Recent Reviews Order Online

Customers' Favorites

Tuna Cucumber Avocado Roll Salmon Avocado Roll and Spicy Yellowtail Roll

Shrimp & Vegetable Tempura

Sushi & Sashimi Combo

Tuna Cucumber Roll

Philadelphia Roll

J & J Naruto Roll

Spicy Tuna Roll

Eel Avocado Roll

Tonkotsu Ramen

Seaweed Salad

Photos

+17 photos

+16 photos

Add a photo

Order Online

Narutosushionline

Doordash

Recent Reviews

My husband and I had gotten off on this exit for has and was going glad we did, this place is so cute! Kinda wish they had a little more Naruto decor(the one random one piece poster killed me lol), but it was nice! They made me a custom roll(a lot of places won't do custom rolls), it was so good! Everything tasted fresh, the rice was a little hard, but not like sitting all day kind of hard, maybe like an hour. We were very pleased overall!

December 2025

We moved to the area a few months ago and I was happy and surprised to find a great sushi restaurant in this little town! So far we’ve only ordered takeout here, but the restaurant looks really nice and our takeout has been delicious! The Columbus roll is my favorite sushi roll I’ve tried and I also love the ramen! My 5 year old daughter devours her plain noodle ramen and asks for it all the time

December 2025

This stop at Naruto Sushi Bar was such a win on our mountain adventure — way better than we ever imagined! The sushi was incredibly fresh, beautifully presented, and full of flavor. You can really tell the chef takes pride in every roll.

📸 Sharing this photo because it perfectly captures how happy we were to find this hidden gem!

If you’re anywhere near Columbus, NC, do yourself a favor and stop by Naruto Sushi Bar. You won’t regret...

November 2025

More Reviews

Restaurants in Columbus, NC

Naruto Sushi Bar

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Naruto Sushi Bar