Combine the lentils, garlic, and bay leaf in a large pot and cover with water by 2 inches.
Bring to a boil over high heat, then reduce to a simmer and cook until just tender, about 15 minutes.
Drain the water and pull out the garlic and bay leaf.
Refrigerate until cold.
Toss cooled lentils with salt, vinegar, and oil.
Serve and enjoy!