식당 마요네즈는 제주시 노형동에 위치한 양식 전문점으로, 오픈키친을 통해 신뢰감을 제공하며, 다양한 메뉴로 현지인과 관광객 모두에게 인기가 있다. 대표 메뉴로 등심과 안심 돈카츠, 마요네즈 필라프가 있으며, 그 외 바질페스토 스파게티, 매콤크림 스파게티, 화이트라구 아란치니, 멘치카츠, 크리미 나폴리탄을 선보인다. 매콤크림 스파게티는 깔끔한 매운맛이 특징이고, 멘치카츠는 바삭한 튀김과 부드러운 속살의 조화가 돋보인다. 아늑한 실내와 바 테이블이 마련돼 혼자 식사하기에도 적합하다. 주변에는 제주 현대미술관, 용두암 해변 등 관광명소가 있어 식사 후 관광을 즐기기 좋다.