Preheat oven to 400F (200C) and spray a baking sheet with cooking spray.
Wash potatoes well and quarter them lengthwise. Cut each quarter into three or four wedges for steak fries. Cut into matchsticks if you want crunchier fries.
In a medium bowl, combine the salt and 1 cup warm water and gently swish together with your hands to dissolve the salt. Add the sliced potatoes and more water until the potatoes are completely covered. Let soak for at least 15 minutes.
After they soak, drain the potatoes and pat them completely dry with a clean kitchen towel. In the same bowl, add all of the spices and mix with a spoon. Add the dry potatoes on top, and then top with the vegetable oil. Combine everything with your hands until the fries are well coated in spices and oil.
Spread the fries in an even layer on the baking sheet (or two), making sure they do not touch.
Bake for 25-30 minutes, flipping the fries with a fork after 15 minutes. Once they are crisp and lightly browned, remove from the oven and set aside.