In a bowl, mix the tuna, parsley, rosemary, thyme and lemon peel; season with salt and pepper. Form into 4 large patties.
In a large skillet, bring an 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 the 2 tablespoons EVOO, 2 turns of the pan, over medium-high heat. Add the patties; cook for 3 minutes on each side for medium. 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.