Cut cone out of core. Cover and cook in microwave on high in 1/4 cup water for 9 minutes; drain.
Spread mixture of mayonnaise, minced onion, and dry mustard all over cauliflower; add grated cheddar cheese.
Cook uncovered on 70% power 1 minute or until cheese is melted. Sprinkle on paprika; serve.