Cook the stuffed burgers for about 4-5 minutes on each side, or until they reach your desired level of doneness. Serve : Toast the burger buns if desired, then place each stuffed burger on a bun.