This all-new Spanish restaurant, Mayte, is holding its grand opening in Edmonton on Valentine's Day, Saturday, Feb. 14.