Salt and pepper steaks well on all sides and let rest to come to room temperature for 10 minutes.
Fill a pot of water and add Little potatoes. Bring to a boil, reduce heat, then simmer for 15 minutes. Drain and let cool.
Meanwhile, whisk together the bearnaise sauce per package instructions.
Preheat grill and grill the steak about five minutes per side or until desired doneness. Let rest for five minutes while potatoes cool enough to handle.
Slice potatoes in half. Cut steak in slices and lay a slice on each potato half.
Drop a small spoonful of bearnaise sauce on each potato steak stack and garnish with chives if desired.