DW has an important point there.
You can further check it out without a RADAR gun by driving around with a GPS receiver turned on in your truck. Once you have put, say 100 miles (161Km) on the truck - or some other semi-large easily-rounded number - you can calculate the overall difference between the odometer and what you actually drove as indicated by the GPS's Odometer reading (most GPSes have an Odometer mode).
Once you have determined the odometer difference, you can (if you want) take your truck to a speedometer shop and have an adapter installed to correct for the tire size change.
A GPS can be handy for other stuff (geocacheing, position locating, street navigating - although I think that feature is overrated...) so a purchase of even a cheap GPS might be a good idea instead of a speedometer shop correction. Plus, if you change tire sizes again, you don't have to buy another GPS receiver!
So beg, borrow or buy a GPS receiver and calculate your actual speed/MPG!