In a bowl, soak the cleaned chicken gizzards in buttermilk for at least 1 hour. This helps tenderize the gizzards and adds flavor.
In a separate bowl, mix the flour, salt, pepper, garlic powder, and paprika to create the seasoned coating for the gizzards.
Heat oil in a deep fryer or heavy-bottomed pot to 350°F (180°C).
Drain the gizzards from the buttermilk and dredge them in the seasoned flour mixture, making sure they are well coated.
Carefully place the coated gizzards in the hot oil, frying in batches if necessary to avoid overcrowding the pot. Fry for about 5-7 minutes, or until golden brown and crispy.
Remove the fried gizzards from the oil and let them drain on a paper towel-lined plate to remove excess oil.
Season with a sprinkle of salt while still hot, if desired. Serve the fried chicken gizzards hot and enjoy!