Stir together dates, cucumber, ginger, orange zest and soy sauce in a large bowl. Set aside.
Preheat a large skillet over high heat. Season tuna with salt and pepper and add olive oil to skillet. Sear tuna on both sides, cooking to desired doneness.
Transfer to a serving platter and spoon relish over the top.
Nutritional analysis per serving: Calories: 420, Fat: 12g, Saturated Fat: 3g, Trans Fat: 0g, MUFA: 5.42, PUFA: 3.12, Cholesterol: 70mg, Sodium: 150mg, Potassium: 787mg, Carbohydrates: 35g, Fiber: 3g, Sugar: 30g, Protein: 44g, Vitamin A: 70%, Vitamin C: 6%, Calcium: 4%, Iron: 15%