Wrap the beet in foil and bake for about 45 minutes, or until fork tender. Once cooked, unwrap, cool until safe to handle and peel. Dice the roasted beet into small cubes.
Cut the potatoes and carrot into small even cubes. In a large pot filled with water, add the cubed potatoes and carrots. Add vinegar and salt and bring water to a boil over medium high heat. Reduce the heat and gently boil until the potatoes are cooked through, about 15 minutes. Drain and cool to room temperature.
Cut the pickles into small cubes. Chop the parsley.
In a large bowl, combine cubed beets, potatoes, carrots, pickles, and parsley. Drizzle extra virgin olive oil and mix until well combined. Add salt and pepper to taste.
Place one flour tortilla on work surface. Add salad and roll snugly. Slice in half and serve.