1. Combine swordfish (cut in cubes of about 1cm), two tablespoons olive oil, lemon juice, salt and black pepper. Cover and marinate for 20 minutes at room temperature.
2. Bake the marinated swordfish in a 425F preheated oven for about 5 minutes.
3. Meanwhile, combine cherry tomatoes (cut in half) and black olive (pitted and cut in half). Season with salt, olive oil and pepper.
4. Arrange the tomato/olive mixture and swordfish on serving plates. Garnish with basil leaves on top.