There are several cooking sites out there that allow you to search their recipe database with the condition that there be no dairy in any of the recipes. Here are a couple:
Epicurious' Search
Select whatever conditions you want, then at the bottom of the page tick the dairy box to exclude all dairy from recipes.
Recipezaar's Search
For this one, you simply need to select Dairy-free from the Special Diets drop down box.
To get you started, instead of foisting my entire recipe collection on you, I'll post one appetiser and one dessert.
Funghi al Olio e Limone (this is great served as an antipasti with hunks of crusty white bread)
40ml olive oil.
450g white baby mushrooms, stems sliced off even with the base of the head
2 - 3 cloves garlic, peeled and finely chopped.
Juice of 1/2 lemon.
Salt & freshly ground black pepper.
40ml flat-leaved Italian parsley, finely chopped.
40-80ml Extra Virgin olive oil.
Heat the olive oil in a large saute pan over high heat, then add the mushrooms. Saute, shaking the pan vigorously from time to time, for about five minutes, until the mushrooms begin to exude some of their natural juices.
Lower the heat to medium, add the garlic and saute for a couple of more minutes being careful that the garlic doesn't burn. Squeeze the lemon juice over the mushrooms, taste for seasoning and add salt & pepper to your taste.
Remove from the heat, pour into a glass or ceramic container and stir in the chopped parsley. Add enough additional olive oil to coat the mushrooms evenly. Serve at room temperature as part of an antipasto.
Thai Chilli Sorbet (Ths sounds unusual, but it is absolutely fantastic)
350 g sugar
100 ml water
1 birdseye chilli, finely chopped
1 stick of lemon grass finely chopped
1 cork sized piece of galangal roughly chopped
3 or 4 lime leaves with edges torn
zest of 3 limes - reserve the juice for later
handful grated coconut
1 can of coconut milk or carton of coconut cream
Make a syrup by dissolving the sugar in the water over gentle heat.
When all the sugar is dissolved add the flavouring ingredients to the liquid - that is everything except the lime juice and coconut products.
Heat the syrup slowly until boiling then simmer for 10 minutes or so. Allow to cool and steep for an hour or two.
Then add the lime juice and juice of half a lemon, along with the coconut.
Pop the whole thing in an ice cream maker or in the freezer and stir every two hours or so until frozen and well mixed.