Preheat the oven to 400 degrees F. Season salmon with olive oil, lemon juice, and salt and pepper. Place on a parchment lined baking sheet and bake for about 15 minutes until the fish is opaque. Broil for 1-2 additional minutes if desired.
In a small saucepan over medium low heat, add blueberries, water, apple cider vinegar, shallot, and garlic. Stir together and gently mash the blueberries. Continue stirring until the sauce thickens. Add beets and stir together until combined.
Plate salmon, top with blueberry beet sauce and fresh mint, and enjoy!