For an extra touch of elegance, garnish with a sprinkle of smoked paprika or a tiny sprig of fresh dill before serving. Yukon Gold potatoes are recommended for their creamy texture and slightly sweet flavor, but other small potato varieties will also work well. Ensure the crabmeat is thoroughly picked over to remove any shell fragments. For a richer flavor, use a high-quality mayonnaise. These potato bites can be assembled ahead of time and broiled just before serving.