First off, DON'T pay attention to the one bad review about this place. Paseo has great quality food & uses fresh ingredients. Nothing we ordered was bad. We even remarked on the generous portions. The grilled corn is not to be missed. Side orders were more than just "a side." Their pork sandwich was juicy and full of flavor. As for the location, yes, it is a converted gas station. So what? This is Key West & most things are eclectic. That is half the fun. The traffic did not bother me. There is some seating inside, so eat in there....or call ahead & take it back to your hotel.
If you own or manage Paseo Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.