I found this on Recipe Island - it was either stuffed cheese or iguana stew, and I'm all out of iguana.
The recipe said the cheese would keep its shape. It didn't.
But it was delicious - sweet and rich and perfect with some fried plantains:
1 sliced onions
2 garlic cloves
1/2 chopped green pepper
4 small Edam cheeses
3 tomatoes, chopped and peeled
1/4 cup sliced olives
1 tablespoon capers
1 tablespoon parsley
1/2 cup raisins and cranberries
1 tablespoon tomato paste
2 teaspoons Worcestershire sauce
2 tablespoons ketchup
2 tablespoons mustard
Salt and pepper to taste
2 tablespoons butter
Slice the top off the cheese and reserve. Gently scoop out the inside, leaving a 1/4 to 1/2 inch shell. The cheese should resemble a hollowed out pumpkin.
Sauté the remaining ingredients, except the eggs, in the butter.
Beat the eggs and stir into the mixture. Spoon it into the cheese shell, replace the top.
Grease a shallow baking dish and fill it with about 1 inch of water; set the cheese in the dish and bake at 350° F for ~1 hour, or until the cheese starts to brown on the top.
Serve hot with fried plantains.