This might be easier if you gave a list of recommended foods and foods that he can have in moderation.

Foodily.com, it allows you to put in what you're looking for AND all the foods you need to eliminate, it returns a huge number of recipes from a variety of sources.

Also I'd take his top 2 or 3 favorite dishes, customize those to suit his new diet, then change them up by adding the condiments of a particular cuisine (Mexican, Italian, Vietnamese, etc.) as that really helps change a more limited diet into something that feels unlimited.

You might consider spending the $ for a session with a Registered Dietitian so you can get ideas for meal planning in order to avoid missing out on important nutrients.

Aside from diet, I've read a great number of success stories about using Apple Cider Vinegar as an aid to dissolve kidney stones. You must dilute it with water to drink it. Also many people swear by using lemon juice and olive oil to help pass small stones.

A friend has kidney stones so I did a bunch of websurfing and found this awesome list.

Please check out this Great list of foods and their oxalate levels

http://www.ohf.org/docs/Oxalate2008.pdf

Raw apple cider vinegar is the best. It's not as pungent as the distilled one. Plus, it's got more nutrients. :-)

This is the best list I've found of which foods are high or low in oxalate:
http://www.ohf.org/docs/Oxalate2008.pdf

Has he gotten his stones tested for which kind they are, and has a doctor recommended that he reduce oxalate intake? If not, he probably doesn't have to avoid them completely. There is some question as to whether it really helps, and he might be losing out on healthy foods unnecessarily:

http://www.reuters.com/article/2009/08/18/us-kidney-stones-idUSTRE57H46C20090818

"Still, the findings argue against one common dietary tactic taken by people susceptible to kidney stones, according to Dr. Eric Taylor and his colleagues at Harvard Medical School in Boston.

Most kidney stones are made up of calcium in combination with a compound called oxalate, the food sources of which include certain fruits, vegetables, grains, nuts and legumes. So some people with a history of kidney stones avoid oxalate-containing foods.

However, Taylor told Reuters Health, study participants with the most DASH-like diets had a lower kidney stone risk despite consuming more oxalates on average.

He and his colleagues say that it might make sense for people with a history of kidney stones and very high oxalate levels in their urine to avoid certain foods particularly high in oxalates -- like spinach and almonds.

But the current findings suggest that "stone formers" should not strictly limit fruits, vegetables and other generally healthy fare in their diets, according to Taylor's team."

I should add that I've been looking into this because my partner just suffered through a very painful stone. The doctors said not to worry about reducing oxalate in our diet (we eat spinach and chard daily--foods high in oxalates). He said to focus on drinking enough water.

Too much salt (and sometimes too much calcium) is also a major cause:
http://kidney.niddk.nih.gov/kudiseases/pubs/kidneystonediet/index.aspx

Unfortunately, a lot of pretty healthy foods contain oxalate. Strangely enough, the oxalate in spinach, chard etc also blocks your absorption of the iron in those foods. (And I thought, "why would it want to do that?") But oxalate is actually a defense for the plant, discouraging feeding by insects. Hey, maybe it doesn't taste very good to bugs.

If you make a habit of squeezing lemon juice into your increased water intake, you'll absorb a lot less oxalate from your foods. Plus, having some oranges or OJ, grapefruit with your spinach, chard or kale lets you absorb a lot more of the iron. (And that's good whether you get kidney stones or not!)