This is one of those places where I order the same thing every time just to be safe. So here is my thing:
Tuna sandwich with a SPECIAL REQUEST: mix in diced red onions and cucumber with the tuna. Add oatmeal cookie on the side.
The sandwich is pretty good for fast food. If I am looking for strictly a sandwich, I don't think there is a better place in Tempe Marketplace. It's a chain restaurant, so expect a similar experience to other Paradise's in the valley (the airport one is actually pretty cool though in its own way). Every meal comes with a chocolate chip cookie (I think), which is why I order an oatmeal cookie--I pay extra for the oatmeal cookie but they are in the habit of still including the free cookie so you guessed it--FREE COOKIE SOMETIMES!