Beet salad pairs well with any protein, especially grill proteins like chicken, pork, or steak. You could even do grilled fish or tofu. Add healthy fiber to your beet salad with the addition of cooked quinoa.