It depends on the day you go as to whether you need to get there early for a table. Weekends are busier because locals come. Tuesday used to be really busy because it was CM free night, but from what I understand CM's get in free any night Sun-Thur now.
DW and I were at Jellyrolls on a Monday just a month ago and we didn't get there until almost 10:00 and we had no problem getting a seat. Now that's good, but sometimes the more the merrier, ya know?
For us, Jellyrolls is a must do every trip. We've never had a bad time there.