They are located on the bottom floor of the first condo building next to the Ma'alaea Harbor. It is a little convenience store that also serves deli sandwiches, a daily lunch special, and killer (in a good way) chili dogs. The owners are so friendly and helpful.
We stop there after the morning whale watch trips to have either a chili dog with cheese and onions (one is enough to feed my wife and I) with a nice cold beer or one of their daily lunch specials which rotate between chicken adobo (made with thighs), yellow curry chicken, red curry chicken, Korean chicken, and a couple of others we have not tried. They are all great and very reasonably priced - this is where most of the workers at the retail shops at the Ma'alaea Harbor shops and the boat crews come to get their food.
They also have great local papayas and bananas priced better than Safeway or Whole Foods in Kahului.
Probably ate there every second or third day while we were in Ma'alaea. It is the best local-knowledge place in Ma'alaea!
If you own or manage Tradewinds Mart & Deli Incorporated, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.