Cut the potatoes in half. Hollow out each half of the potato.
Season the potatoes with salt and pepper and set aside. In a food processor, puree the salmon and cream cheese, until smooth. Scrape down the sides of the bowl. Add the garlic, onion, parsley, butter, brandy, lemon juice, and cream. Process until the mixture is smooth again, about 1 minute. Place a heaping spoonful of the mixture in the center of each potato. Refrigerate for at least 2 hours. Place on a serving platter and garnish with a heaping spoonful of caviar.