I've only been a few times, but this place packs a punch! They're home to one of the best appetizers I've ever had: ATBs. I dint know what it stands for. All the Bacon? Awesome Tasty Bacon? I suspect bacon is involved somehow, because they're jalapenos stuffed with cheese and wrapped in bacon. A must-try!
The sandwiches are amazing, too, of course. If you're not familiar with po' boys, there's a lot happening in one sandwich. If you hate mixing food together you may not like them as much as I do. My favourite is the Beanasaurus which is an epic mix of barbecue, cole slaw, beans, etc. A barbecue plate on two pieces of delicious bread.
Give Sul Irmaos a try. I can't imagine you'll be disappointed.