If you're after inexpensive tacos in Bemidji, Taco John's is a safe bet, though its 3.4 rating from 425 reviews suggests it won't blow you away.
Menu not available yet.
Menu shown for reference. Order directly on the restaurant's own site — Eatarian never takes a commission.