Start by patting the cube steak dry with paper towels. This will help the coating stick better.
In a large mixing bowl, combine the all-purpose flour, 1 teaspoon of salt, pepper, garlic powder, onion powder, smoked paprika, baking soda, and baking powder. Whisk these ingredients together until they are well combined.
In another bowl, whisk together the buttermilk and eggs until smooth.
Dip each piece of steak into the buttermilk mixture, then transfer to the seasoned flour and press firmly to adhere. Set aside on a plate.
In a large skillet, pour in the vegetable oil and heat over medium-high heat until hot.
Carefully place the coated steak into the hot oil and fry for about 3-4 minutes on each side until golden brown and crispy.
Remove the steak from the skillet and place it on a paper towel-lined plate. Pour out all but about 2 tablespoons of the oil from the skillet.
Add the remaining flour mixture to the skillet and whisk into the oil to form a roux. Gradually whisk in the milk, stirring constantly until the gravy thickens. Season with salt and pepper to taste.
Serve the crispy Chicken Fried Steak hot, smothered in the creamy gravy.