In a bowl, mix the tuna, parsley, rosemary, thyme and lemon peel; season with salt and pepper. Form into four large patties.
In a large skillet, bring one inch of water to a boil, salt it, add the green beans and cook for 5 minutes. Immediately rinse the beans under cold water and drain. In a bowl, combine the beans, tomatoes and some onion. Drizzle with EVOO; season with salt and pepper. Top with the eggs. Set aside.
Using a food processor, puree the olives, capers, anchovies and a drizzle of olive oil.
In a large nonstick skillet, heat 2 tablespoons EVOO, two turns of the pan, over medium-high heat. Add the patties; cook for 3 minutes on each side for medium doneness. Spread the olive paste on the rolls. Set the tuna patties, lettuce leaves and remaining red onion on each roll bottom. Serve with the green bean salad.