Alex... if your BBQ is not very old, the food will taste better as time goes on as long as you use it often and clean only the grill. When you replace the lava rocks, replace only two thirds at a time. This will retain the "flavour" built up in the dirty rocks.