Coat the beef in 1 tablespoon of oil and massaman curry paste. Stir well and set aside.
In a large pot, heat the remaining oil over medium heat. Stir-fry the cardamom, cinnamon, and star anise for 40 seconds. Then, add the whole shallots and fry until they are golden brown.
Add the beef and brown for 1–2 minutes, stirring to mix well with the spices.
Add 1 can of coconut milk, 2 tablespoons of fish sauce, and enough water (about 1/2 to 1 cup) to just cover the beef. Stir well and bring to a boil. Once boiling, reduce the heat to very low and cover. Gently simmer for 1 hour.
Add the remaining can of coconut milk, the potatoes, peanuts, and half of the basil leaves. Stir well. Taste and add more fish sauce if necessary. Increase the heat to medium-low and cover. Cook for another 30 minutes, or until the potatoes are tender.
Once the potatoes are cooked, remove the curry from the heat. Stir in the palm sugar, tamarind juice, and the remaining basil. Mix well and serve the curry with steamed rice.