Heat oil in a medium saucepan over medium high heat. Add the onions and cook until soft. Add the ginger and cook an additional minute. Raise the heat to high, add the apple cider, brown sugar and honey and reduce to 1 cup. Let cool.
Combine marinade in a medium shallow baking dish. Add halibut fillets and turn to coat. Cover and refrigerate for 2 hours.
Preheat grill to medium-high. Remove halibut from marinade and season with salt. Grill, skin side down for 3 to 4 minutes on each side or preferred doneness. During the last 1 minute of grilling, brush the skin side with the glaze. Remove from the grill and glaze each fillet again.
Preheat grill to high. Brush onion slices and apple slices with olive oil and grill on both sides until golden brown. Remove from the grill and cut into dice.
In a saucepan, combine lentils, marjoram, garlic, shallot, stock and water and season with salt and pepper. Bring to a simmer and cook at a gentle simmer for 30 minutes or until lentils are just tender, drain and place lentils in a medium bowl, removing the marjoram sprigs and garlic. Add the grilled apples and onions and drizzle with a few tablespoons of extra virgin olive oil and season with salt and pepper to taste.
Recipe Copyright 1999 by Bobby Flay. All Rights Reserved