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".

If the phrases are found by yourself in context from your own exposure to the language, it is even better.

I got introduced to this idea a few years ago from AJATT [1] and my personal experience is that it works very well.

[1] https://web.archive.org/web/20100406173634/http://www.alljap...

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.