Preheat the oven to 350°F.
Place almonds on a small baking sheet, and toast for 17 minutes, or until browned but not too dark. Coarsely chop and set aside.
Place potatoes and salt in a large saucepan and cover with 2 quarts cold water.
Bring to a boil over high heat. Reduce heat and simmer for 20 to 25 minutes, or until tender.
Drain potatoes; cut into 1-inch pieces while still warm. Place into a large bowl, and add scallions, capers, almonds, mint, and basil.
In a small bowl, mix oil, vinegar, lemon juice, and crushed red pepper. Season to taste with salt and pepper.
Pour over potato mixture and mix well; cool to room temperature.
Taste before serving, as potato mixture may absorb some of the flavors. Add more spices if necessary. Serve with grilled fish or meat.
Source: Idaho Potato Commission