Preheat oven to 375 degrees F.
Rinse Cornish hens, pat dry and place in a 12 x 17-inch roasting pan.
Spoon garlic under skin of hens and distribute evenly.
Season hens with sage, rosemary, paprika, salt and pepper, rubbing some of the seasoning underneath the skin.
Drizzle olive oil on hens.
Bake, uncovered, at 375 degrees for 40 minutes. Remove pan from oven and place potatoes around the hens. Return to oven and bake for 50 minutes, or until chicken is crispy and brown.
Scatter fresh basil leaves over chicken and potatoes before serving.
Contributed by: Quick & Kosher, JAMIE GELLER