In a bowl, mix together the flour, garlic powder, onion powder, paprika, salt, and black pepper.
Dip the artichoke hearts in the milk, then dredge them in the flour mixture, making sure they are coated evenly.
Heat vegetable oil in a deep fryer or a large pot to 350°F (180°C).
Carefully place the coated artichoke hearts in the hot oil, a few at a time, and fry until golden brown and crispy, about 3-4 minutes. Remove with a slotted spoon and drain on paper towels.
Repeat with the remaining artichoke hearts.
Serve the deep fried artichoke hearts hot with marinara sauce or sauce of your choice for dipping.
Enjoy!