Mix beet, cheese, garlic, mayonnaise together and add salt and pepper to taste.
Place a heavy-bottomed pan over medium-high heat, and drop 1/2 teaspoon olive oil. Cook the bread for a couple minutes on each side.

To serve, spread each of the toasts with about half of the beets mixture. Top each toast with 2 pieces of herring and a pinch of parsley and onion ring. Parsley and onion ring is optional.