Place beets in a saucepan with the red wine vinegar and add enough water to cover them completely.
Bring to a boil and cook until tender, about 30 minutes.
Drain the beets and allow them to cool.
Once cool enough to handle, peel the skins off and cut the beets into 1/4-inch slices.
In a medium bowl, whisk together the rice wine vinegar, olive oil, oregano, basil, fresh parsley, and shallots.
Season with salt and pepper to taste.
Add the sliced beets to the dressing and toss gently to coat.
Let the beets marinate for at least 10–15 minutes.
To serve, place one romaine lettuce leaf on each of six plates.
Arrange the marinated beet slices in an overlapping pattern atop the lettuce and drizzle with any remaining marinade from the bowl.