Elena’s across from old Yorkhill Hospital is a Tapas place with a full vegan menu. Pretty sure they do gift voucher stuff.
edit: Still doing a vegan menu but can’t see anything about gift vouchers on their website. Sure I got an email or something once. Maybe give them a call.