The Redmond Deli Mart along Avondale Way is more than your average gas station convenience store. At the Deli Mart you will find alcohol and tobacco products, household and grocery items including canned goods and cosmetics, firewood, lottery tickets and even a deli menu that features tuna melts and deli sandwiches.