pal-let: (noun) a bed or mattress of straw.
pal-ette: (noun) a thin and usually oval or oblong board or tablet with a thumb hole at one end, used by painters for holding and mixing colors.
pal-ate: (noun) the sense of taste: a dinner to delight the palate.
Yes, homonyms can be tricky, but when you're naming your business, don't you think you should check out ALL definitions? Case in point: Please Your Pallet Catering.
Bonus points to those who spot the abundance of spelling mistakes.