Here are some ideas for what to pair with vegan potato salad: - a veggie burger with all the fixin's - grilled veggie sausage or veggie dogs - baked tofu or nutritional yeast tofu and a side of roasted vegetables my easy baked quinoa lentil meatloaf - Buffalo cauliflower In my estimation, anything that would pair well with a baked potato or mashed potatoes goes well with potato salad, too.