Looking for a wood sealer that I can put on a grill table that will protect from the elements and is food safe. The table is made out of a bunch of scrap pine and 2 × 4's, Any ideas?
A high quality, marine-grade varnish is the best option for this project. I advise against water based finishes in favor of an oil based, high solvent product. However, there does seem to be some evidence that there are water based products attaining a fair degree of respectability in some circles. Either way, go with a high end, relatively expensive coating, especially if you do choose to go the water based route. Since it is a relatively small project, requiring only a small quantity, the extra cost should prove fairly painless and will pay off in the long run.
Food safety is not an issue once the finish has cured.
As with all finishes and bonding of objects and substances in general, surface preparation will be one of, if not the greatest factor influencing your level of success regardless of the product used.