Mahi Sandwich A fillet of Mahi cooked as you wish: grilled, cajun, blackened, or fried. Served on a roll with lettuce, tomato, and onion. Try it with cheese and grilled onions for a $1.00 more. (Also available in your choice of a flavored wrap.)