I have about 4 or 5 different seasoning recipes for these types of potatoes.
The ones I'm used to from New York are just cubed potatoes (I use Yukon golds) fried with onions in oil. To season, sprinkle in some salt and pepper, garlic powder, onion powder, paprika and parsley. Saute for about 1 more minute then serve.
Mexican seasoning: cumin, onion powder, cilantro, chili pepper... salt and black pepper too. I use a sea salt from Mexico to make it more authentic.. or a lime salt. These are totally delicious!
Curry seasoning: turmeric, chili, cumin, coriander, cardamom, lil cinnamon and clove and salt and pepper. These potatoes are great with cauliflower.
Now that I'm thinking about it... they probably made regular potatoes tossed with Lawry's seasoned salt and pepper. Anyway, here are a few of my combinations too.