Hierve los huevos en agua con una pizca de sal durante 10 minutos hasta que estén duros.
Enfría los huevos en agua fría y pélalos cuidadosamente.
Corta los huevos por la mitad a lo largo y retira las yemas, reservándolas en un bol.
En una sartén, calienta el aceite vegetal a fuego medio y sofríe la cebolla y el ajo hasta que estén transparentes.
Agrega la carne de res molida, sal y pimienta, y cocina hasta que la carne esté dorada y bien cocida.
Mezcla la carne cocida con las yemas de huevo reservadas, la salsa de tomate y la mostaza si la estás usando. Ajusta de sal y pimienta.
Rellena las mitades de huevo con la mezcla de carne y yema.
Coloca los huevos rellenos en una bandeja para horno ligeramente engrasada.
Espolvorea el queso rallado por encima y gratina en horno precalentado a 180 °C durante 10 minutos, o hasta que el queso esté dorado y burbujeante.
Decora con perejil picado y sirve caliente.