COOK IT.
Preheat your grill to 350°F.
In a small mixing bowl, combine mayo, smoked paprika, garlic powder, vinegar, and salt to create a smoked paprika aioli. Optional: transfer to a food-safe squeeze bottle for easy storage.
Grill the hot dogs to your desired temperature and color.
Assemble the dogs in your buns and top with chopped banana peppers, a drizzle of the homemade aioli, and plenty of fried onions. Enjoy!
