If you mean the outskirts of neworleans such as metarie or chalmette there is a restaurant called sake cafe, thats my favorite one, due to fimilararity price and taste... If you mean new orleans cbd I believe its called samurai sushi its on decatur street. I have been there once it was pretty good.