I'm not much into seafood, but luckily NOTO has jambalaya without any shrimp! Their jambalaya is simply the best I've ever had, including some I have tried in New Orleans. The food is pretty authentic from what I have seen, and they serve it up quickly after you place your order (at both locations). This may have changed, but they still didn't take credit cards the last time I was here. Bring some cash!
Other favorites are the dirty rice and the barbecue beef po'boy. Yum! Nothing better than some NOTO eaten at James Madison Park or Observatory Drive on a beautiful summer day!