Combine 1 teaspoon of salt and 1 teaspoon of black pepper, then use the mixture to season the cube steaks. In a shallow dish, mix flour, smoked paprika, garlic powder, onion powder, baking soda.
Shallow fry each steak until golden brown, about 3-5 minutes per side. Work in batches as needed. Transfer to a paper towel-lined plate to drain.
Add up to 1/2 cup more milk if needed to reach desired thickness. Season with salt and pepper to taste. Sprinkle with fresh parsley when serving.