McDonalds planerar att öppna en tvåvåningsrestaurang i Fishponds 2014.
Det fanns ett våldsamt motstånd från en kampanjgrupp om problem med trafikstockningar och fetma bland barn.
Planeringsinspektören sade att det inte fanns mycket som tydde på att "förslaget skulle leda till någon betydande ökning av fetman".
Mike Jempson från Say No To McDonalds kampanjgrupp sade att han var "förbluffad och förbluffad" av beslutet, som han hävdar togs "med ringa hänsyn till lokalbefolkningens önskemål och oro".
Han sade: "Han [inspektören] avfärdar tyvärr de 495 skriftliga invändningar som rådet mottagit, de 1.667 signatärerna till No McDonald's In Fishponds petition, och 617 underskrifter av familjer på de gator som är mest direkt berörda av systemet."
Han tillade att gruppen kommer att överväga sina alternativ innan den fattar beslut om att väcka talan vid högsta domstolen.
En McDonalds talesman sade: " Vi är glada över att vår ansökan har tillåtits men kommer nu att ta sig tid att se över inspektörens beslut.
"Vi är övertygade om att vi kommer att bidra positivt till lokalsamhället, inte minst genom att skapa 65 nya arbetstillfällen för lokalbefolkningen."
Regeringen har omintetgjort ett beslut av Bristol City Council att vägra planering tillstånd för en McDonald's drive-through.