After 27 years of eating in Memphis, I've learned that sometimes, the best food comes from the most questionable places. For example, you can (and should) buy sushi from the BP at the corner of Ridgeway and Poplar.
I get that you might be kind of weirded out by the idea of buying sushi at a convenience store. Most gas station food is limited to candy, chips and maybe – if you're lucky – something brown and deep fried languishing under a heat lamp.
But Lee's sushi is fresh – it's made right there, behind the counter at the BP. It's not as good as the sushi you'd find at someplace like Ryu or Edo, but it's on par with most grocery store offerings. There are basic rolls (like California rolls and the tasty spicy crawfish roll) and more complicated, sauce-covered offerings. They've also got little to-go containers of seaweed salad.
All of the rolls are less than $10.
Lee's Fresh Sushi and Deli (inside the BP)
6646 Poplar Ave
Memphis, TN 38138