I just "googled" PDA Recipes and found this...
How Pocket Cook Mobile Works There are four aspects to Pocket Cook Mobile.
Viewing and Creating Recipes Menu Plans Shopping Lists Mobile Access
Pocket Cook Mobile comes with 9,000 recipes that you can use. In addition you can create your own recipes, and in the future be able to automatically import your own recipe collections. All recipes, including your own, can be analyzed by key nutrients, using our sophisticated nutritional analysis software. Recipes can be e-mailed to friends and also printed out. A great feature is the ability to type in a list of ingredients (what you have in the pantry for instance) and have Pocket Cook Mobile tell you what recipes you can make with those ingredients.
SUPPORTED OPERATING SYSTEMS
Palm OS 2.0, Palm OS 3.0, Palm OS 4.0, Palm OS 5.0, Palm OS 6.0
Palm OS 2.0 or higher
Try this one!