Trim the lemongrass, reserve the trimmings for the beef, and finely chop the tender white part.
Place the beef, broth, bay leaves, and lemongrass trimmings in a saucepan. Bring to a boil, then simmer gently for 1 1/2 to 2 hours, until fork-tender. Remove the beef and reserve the braising liquid.
Char the eschalots, garlic, galangal, and dried chillies in a dry, smoking-hot skillet. Cool; peel the garlic, grate the galangal, and shake the seeds from the chillies.
Toast the ground cloves, cumin, nutmeg, coriander, cardamom, and cinnamon for about 30 seconds.
Blend the chillies, galangal, lemongrass, toasted spices, eschalots, garlic, and water into a smooth paste.
Heat oil in a large pot. Cook the paste for 3 minutes, until thick and fragrant. Stir in coconut milk, cinnamon, star anise, and the reserved braising liquid; simmer 3 minutes.
Stir in tamarind, fish sauce, and sugar. Add potatoes and cook about 7 minutes, turning them as needed.
Return the beef and simmer about 2 minutes, until the sauce thickens. Balance the sweet, salty, and sour flavors, adding a little water if needed.
Serve over jasmine rice with peanuts and optional sliced chilli or crispy shallots.