Rutabagas get a bad rap, I think.  People look at this big, weird looking thing and think, "What in the world do I do with that?!?!" Then they try to cut into it and good heavens to betsy, I give up!

The thing is, rutabagas are a great substitute for potatoes.  They have the same mouth feel, but are just a touch sweeter.  The nutrition facts say it all:
One cup, cubed:
Calories - 53
Fat - .2
Carb - 12 (with 3.2 fiber!)
Protien - 1.5
The best part - they are crazy high in Vitamin C. Just one cup gives you 58% of your daily requirements.

Here's my favorite way to eat rutabagas:
I use the grater attachment on my food processor and I grate an entire rutabaga.  Obviously, peel it first and cut off the stem.
Then, I know this is tough, stay with me.  I fry about a cup of the shredded in bacon grease and salt it.  I move it around a little so it doesn't burn and when it's all brownish, I eat it.  I know!  So hard.  :) I keep a bag of shredded rutabaga in the fridge at all times for a quick breakfast. 
Here's an example of one of my breakfasts with rutabaga hashbrowns.

Fried cabbage with two eggs and delicious hasbrowns.  It doesn't get much better than that!