Cook the potatoes: If frying, heat 2 cups of canola oil, vegetable oil, or peanut oil in a deep pan. When the oil is 350 degrees or hotter, fry the peeled and diced russet potatoes until they are golden and crispy. If air-frying, follow your air fryer's instructions for potato fries. If air-frying, use 2 teaspoons of oil to coat the potatoes. If roasting, bake the oiled potatoes at 400 degrees for 16-20 minutes until lightly golden brown all around.
While the potatoes are cooking, use a blender or a food processor to blend together shallots, garlic, grated fresh ginger, grated fresh galangal, Fresno chilis, bird's eye chilies, palm sugar (or coconut sugar, or brown sugar), and salt. Blend until you have a smooth paste.
In a dutch oven or wok over medium heat, warm 2 teaspoons of canola oil, vegetable oil, or peanut oil. After 90 seconds when the oil is hot, add Indonesian bay leaves (daun salam), lime leaves, and lemongrass (cut in half and bruised with dry external leaves discarded) to the pan. Sauté for a few minutes until fragrant.
Add the sambal paste to the pan and cook until it's aromatic, slightly darker in color, and the oil begins to separate from the paste.
Drain and add the fried or air-fried potatoes to the sambal mixture. Toss them together until the potatoes are well coated with the spicy sambal.
Serve your Sambal Goreng Kentang garnished with thinly sliced bird's eye chilies and chives or spring onions.