The advice with gendered languages is to always learn the word alongside some context that includes its gender, e.g. "Der Tisch" (The masculine table) rather than merely "Tisch->Table".
It's surprising how much easier to translate a foreign when it's given in a sentence. Also helps when there are multiple translations for a word depending on context.