A street fight is brewing between gourmet food-truck vendors and restaurants—not over the grub, but how it's sold.

Under pressure to protect bricks-and-mortar restaurants from increased competition, several big cities are starting to apply the brakes on a rising tide of food-truck vendors with fully loaded kitchens.

Boston, Chicago, St. Louis...