In a pot over medium heat, saute the garlic and onion with a tablespoon of water until softened, for approximately 3 minutes.
Add the garlic powder, paprika and salt to the pot and stir. Next add the water and red lentils. Bring the mixture to a boil, then cover and simmer until the lentils have cooked and the mixture is thick, for approximately 15 minutes.
Add the BBQ sauce to the lentils and stir until thoroughly mixed. Taste and adjust seasonings as needed. Serve over hamburger buns as desired.