Cut tuna loin into quarters lengthwise. Marinate tuna loin in sesame oil for approximately 30 minutes. Mix together all dry ingredients, roll and coat tuna strips in dry ingredients, pressing firmly so they adhere to the tuna. In a large saute pan heat olive oil, sear tuna for approximately 2 minutes on each side. Remove from heat and set aside.
To make wasabi citrus aioli: In a food processor, beat yolks until pale yellow. Drizzle in olive oil to thicken mixture also adding garlic cloves. Add citrus zest, lime juice, salt, pepper, and wasabi and continue beating. Add more olive oil, if necessary, for desired consistency.
Slice star fruit into thin slices. Slice cooled tuna into 1/8-inch thick slices and top on star fruit. Top with a dollop of wasabi citrus aioli.
Recipe courtesy of HRH Catering, 2005