Rub potatoes with olive oil, sprinkle them with salt and pepper, and prick them with the tines of a fork. Place them on a baking sheet. Cook for approximately 50 minutes or until able to insert a fork without resistance. Remove from oven.
Place olives, capers, lemon juice, anchovies and basil leaves in a bowl of a food processor and process to combine. Set aside.
Scoop out flesh of potatoes and place 8-10 baby spinach leaves inside scooped potato, place potato flesh back in potato on top of spinach leaves.
Top with 1 tablespoon of tapenade, 1 tablespoon of goat chees and ½ tablespoon of pine nuts.