Sosis Bandari (Spicy Sausages and Onion)

Step 1

Bring a medium pot of well-salted water to a boil. Add the potatoes, cover with the lid ajar and cook over medium-high until the potatoes are tender but still holding their shape, about 5 minutes. The potatoes should not be mushy or fall apart. Drain and set aside.

Step 2

Meanwhile, in a large pan, heat 2 tablespoons oil over medium. Add the sliced hot dogs and cook, stirring occasionally, until plump and glistening, about 3 minutes. With a slotted spoon, transfer the hot dogs to a plate. Add the remaining 2 tablespoons oil to the oil already in the pan. Add the onion and cook, stirring occasionally, until golden brown, 12 to 15 minutes. Add the bell pepper, season with salt and cook, stirring occasionally, for 3 minutes. Add the turmeric, cayenne and black pepper, stir, and cook until fragrant, about 1 minute. Add the tomato paste and stir to cook off the raw taste, about 2 minutes. Add a little more oil if the pan is too dry.

Step 3

Add the potatoes, hot dogs and 1/4 cup water to the pan. Stir well to combine, scraping up any browned bits and taking care not to smush the potatoes. Taste for salt and spice, and add more seasonings if desired. Cook until the flavors meld, about 3 minutes. Remove from the heat.

Step 4

Spread mayonnaise on one half of the bread, and spread mustard on the other half. Divide the hot dog and potato mixture among the bottom rolls. Top with the parsley leaves, pickle and tomato slices, and shredded lettuce. Sandwich with the tops, slice the sandwiches in half and serve with a refreshing cold drink and plenty of napkins.