Preparar la marinada mezclando ajo picado, 2 cucharadas de aceite y el jugo de un limón. Pelar las gambas y marinarlas en el refrigerador durante aproximadamente 1 hora. Pelar el hinojo, quitando las hojas gruesas, lavarlo y cortarlo en rodajas finas. Calentar 1 cucharada de aceite en una sartén. Cocinar el hinojo y el pimiento cortado en juliana durante 5 minutos. Mezclar con trozos de melón. Disponer todo en un plato con las gambas marinadas. Preparar una vinagreta con el aceite de oliva restante y el jugo de un limón. Sazonar con sal, pimienta y verter sobre el plato. Antes de servir, decorar con hojas de menta.