Bonsoir,
Dans votre première phrase, le fait antérieur est exprimé dans la principale, d’où l’emploi du plus-que-parfait dans celle-ci. Voici, autrement formulée, l’information que vous délivrez : « Nous n’avions jamais mangé de pizza, puis tu nous en fis une.« 
La locution conjonctive avant que entraîne l’emploi du subjonctif.
De manière très simple pour assurer la concordance des temps, vous pourriez donc vous contenter du subjonctif imparfait qui indiquera que la confection de la pizza est un fait passé : « On n’avait jamais mangé de pizza avant que tu nous en fisses une hier. »
Il n’y a cependant ni obligation, ni interdiction à employer le subjonctif imparfait. Le plus souvent, dans la langue courante comme dans la langue littéraire, le subjonctif présent remplace le subjonctif imparfait, le mode subjonctif ayant en effet une valeur temporelle faible : « On n’avait jamais mangé de pizza avant que tu nous en fasses une hier. »
L’emploi du subjonctif passé surcomposé est également attesté après avant que, non pour signifier l’antériorité mais pour souligner l’achèvement : « On n’avait jamais mangé de pizza avant que tu nous en aies eu faite une hier.« , mais aucune règle n’oblige à employer un temps surcomposé. La plupart des auteurs s’en sont allègrement passé.
Finalement, c’est le subjonctif passé (comme le subjonctif plus-que-parfait) qui convient le moins à votre phrase. Il aurait fallu que la subordonnée exprime un fait réellement antérieur, par exemple : « Nous n’avions jamais mangé une aussi bonne pizza bien que tu nous en eusses/aies fait souvent quand nous étions petits. » Néanmoins, les temps composés sont plus éloquents pour rendre compte de ce qui est accompli  : ce qui compte, ce n’est pas tant que quelqu’un s’est mis à cuisiner une pizza  mais que celle-ci a été entièrement réalisée, cuite… et mangée. « On n’avait jamais mangé de pizza avant que tu nous en aies/eusses fait une hier. »

Au bout du compte, tous les temps du subjonctif peuvent être utilisés pour dire la même chose !