Hey, Andy - here's some ideas -
HALIBUT STEAK W/MOROCCAN SPICED OIL DRIZZLE
4 servings
1tsp.coriander seed
1 tsp. cumin seed
½ tsp. fennel seed
¼ tsp.red pepper flakes
2 ½ T olive oil
salt/pepper
4 lb.halibut steaks, 1 inch thick
In a small skillet, toast coriander, cumin and fennel seeds over moderate heat til just fragrant; transfer to mortar, add red pepper flakes, and grind to a powder. Return spices to skillet and add 2T olive oil; cook over low heat til just warmed through. Pour oil through a very fine sieve and keep warm. Salt and pepper the halibut steaks, and grill or saute til browned on bottom, about 5 minutes; turn and cook other side; transfer to plates and drizzle with warm oil.
******************
ZUCCHINI W/ MINT AND VINEGAR
4 servings
4-6 small zucchini
3T chopped mint or basil
6T olive oil
2T chopped parsley
2 large garlic cloves
salt/pepper
4T redwine vinegar
Cut zucchini into ¼ inch slices; sprinklewith salt and let stand in a colander 30 minutes; rinse well and pat dry. Combine mint or basil, parsley and garlic.
Warm the olive oil in frying pan over med high; add zucchini in batches and saute til golden on both sides. Transfer to serving dish and sprinkle with mint mixture and vinegar. Leave at room temp 1-2 hours, basting occasionally with vinegar in the dish.
************
COUSCOUS WITH DRIED APRICOTS AND PISTACHIOS
10 servings
3 cups water
4 ½ T olive oil
2tsp. salt
½ tsp. allspice
2 ¼ tsp.cinnamon
1 ½ cups dried apricots
2 ¼ cups couscous
6T fresh basil
3/4 cup scallions
1 ¼ cups unsalted pistachio
Toast pistachios in dry skillet and chop roughly. Slice dried apricots into thin slices. Slice scallions into thin slices.
Combine water, oil, and salt in medium saucepan; bring to boil; combine couscous, apricots and spices in large bowl. Add boiling liquid. Cover immediately; let stand until water is absorbed, about 5 minutes. Uncover; fluff with a fork. Mix nuts, green onions, and sliced basil into couscous; season with salt/pepper.
Just some thoughts to get you going - the above is obviously a 'middle eastern' theme; try, instead of thinking, 'oh, grilled halibut - need a recipe and some sides', think theme - maybe Italian, Spanish, Mexican, and go with those; for example, Italian may be grilled with some garlic and rosemary, a white bean salad, grilled eggplant; go for the flavors and 'theme' rather than individual specific recipes.
Hope this helps!