Separate cauliflower into flowerets. Cook in small amount of boiling salted water until tender, about 10 minutes. Drain.
In heavy skillet, over medium heat, brown butter until delicate brown (watch that it does not bum). Coat cooked cauliflower with butter; toss with bread crumbs. Sprinkle cheese over top. Garnish with paprika.