Gluten Free Baked Artichokes with Smoky Paprika Aioli are the perfect New Year's Eve appetizer. With its golden crispy crunch, you'd never believe this recipe is baked instead of fried! A special 3 step breading process is a foolproof way to ensure the coating adheres to the artichokes – and it also happens to be egg free and vegan!