Spud Nuts is pretty good. It's not as good as my personal favorite Jack Frost, but it's one of the best on the west side. Some of my favorites include: butter pecan, strawberry and cream cheese. My husband raves about the maple bacon if that is a flavor you like.
It's a small shop, but they have some seating.