In a medium size mixing bowl, combine artichoke hearts, crabmeat, mayonnaise, onions, and cheese. Mix thoroughly.
Split each English muffin in half ,and spread the mixture on the cut side of the split muffins. Cut each of the sliced muffins into quarters. Arrange the muffin-bites on a baking sheet.
Bake for 12 minutes, or until golden brown. Serve hot.