I'd recommend City Provisions in the Ravenswood neighborhood. It's a gourmet deli/grocer and not a coffee shop per se, but they have a coffee bar and the espresso I've had there has been very good. They definitely know what they're doing. They use Dark Matter beans which are roasted locally. It's just a couple blocks away from the Ravenswood stop on the Union Pacific North Metra line, which has three stops in Evanston.

I had a craving for one recently and satisfied it at Snappy's Shrimp House, which is on Irving Park at Wolcott. It doesn't come with catsup and pickles by default, but I'm sure you could get them to oblige.

-----
Snappy's Shrimp
1901 W Irving Park Rd, Chicago, IL 60613