If you’re cooking tuna steaks for this salad, marinate them in a little olive oil for an hour. Heat a large skillet on medium-high heat, or place on a hot grill. Cook the steaks 2 to 3 minutes on each side until cooked through. If you can't find Niçoise olives at the store, substitute Kalamata olives, which are easier to find.