Yes, homemade Japanese mayonnaise can be gluten-free if you use the right ingredients. Your vinegar shouldn't contain malt. Check ingredient labels, they shouldn't contain wheat.