Cocer las costillas en una olla a presión con caldo de pollo, vino tinto, miel, ajo en polvo, tomillo y orégano durante 45 minutos. Escurrir y dejar enfriar.
En un tazón pequeño, mezclar el ketchup, vinagre de manzana, mostaza de Dijon, miel, ajo en polvo, pimienta negra, cebolla en polvo y agua.
Colocar las costillas en una bandeja y sazonar con sal y pimienta.
Aplicar la mezcla de salsa de barbacoa sobre las costillas y asegurarse de cubrirlas completamente.
Precalentar la barbacoa a fuego medio-bajo.
Cerrar los paquetes de papel aluminio o papel para hornear sellando los bordes para formar una papillote.
Calentar la barbacoa a fuego medio y colocar los paquetes de papillote en la parrilla. Cocinar durante 15 minutos por lado, o hasta que el papel esté dorado y burbujeante.
Nota: Puedes añadir verduras como cebolla, pimiento, etc, al interior de la papillote para darle un toque adicional de sabor y nutrición.