In a small bowl, whisk together the coconut flour, beef gelatin and salt.
Whisk in the eggs, and mayo into the dry mixture. Spray the waffle maker with avocado oil spray.
Separate the batter into thirds and place 1/3 portion into the waffle maker. Close the lid and wait for the light to shut off, about 2 minutes. Check that it's browned to the desire you like. Remove carefully to a plate and spray the waffle maker again with oil spray. Repeat with the remaining 2 portions of batter.
Enjoy immediately or refrigerate and use for a sandwich anytime.