The 16,000 sq ft depot, which cost £1.3m to build, is located next to its ambient depot in Newton Abbot, and has the capacity to store 1,000 pallets of frozen and 150 pallets of chilled product.
MJ Baker had been reliant on a small chiller in its ambient depot and rented a 4,000 sq ft frozen depot, which it will now leave.
"It's a massive expansion for our business, which has been a great success story," said managing director and founder Malcolm Baker. "Having this big freezer will enable us to move into short shelf-life products such as yoghurts, which will be a new strand to the business.
"In recent times the freezer has been completely inadequate for the size of our business."
The foodservice market in the south and south west of England was becoming "a bun fight", said Baker.
Despite this, MJ Baker's sales were up 4% in the second quarter compared with the same period last year.
It also has one of the highest profit margins of any wholesaler.
Its turnover was £18m in the year ending December 2009, with £2.1m of profits before shareholder distributions and £1m of pre-tax profits.
The wholesaler has extended its sponsorship deal with Somerset County Cricket Club for another season.