So, in the words of Willow: "Bored now."

 public class xkcdTest {

    public int[] costs = {215, 275, 335, 355, 420, 580};
    public String[] descriptions = {"mixed fruit","french fries","side salad","hot wings","mozzarella sticks","sampler plate"};

    public static class costContainer {
        int cost = 0;
        String costs = "";

        public String toString () {
            return (cost +":"+ costs);
        }
    }

    public void findCost (costContainer currentCost) {
        //test for goal state
        if (currentCost.cost == 1505) {
            System.out.println(currentCost);
        }
        //terminate this branch
        if (currentCost.cost > 1505) {
            return;
        }
        //iterate and try next
        for (int i = 0; i < costs.length ; i++) {
            costContainer tmp = new costContainer();
            tmp.cost  = currentCost.cost + costs[i];
            tmp.costs = currentCost.costs + ", " + descriptions[i];
            findCost(tmp);
        }
    }

    public static void main (String[] strings) {
        System.out.println("foo");
        costContainer c = new costContainer();
        xkcdTest xTest = new xkcdTest();
        xTest.findCost(c);
    }
}