I ended up using some power grip tape from toolstation. Weatherproof and very strong (but should still be able to remove when needed)
http://www.toolstation.com/shop/Adhesives+Sealants/Tapes/Power+Grip+Tape+25mm+x+25m/d180/sd2420/p63962
Highly recommend this! Used it for my french fries too