FTC Disclosure: Delicious Obsessions may receive comissions from purchases made through links in this article. Read our full terms and conditions here.

I am a sucker for homemade mayonnaise and this lemon artichoke mayonnaise recipe is a special indulgence. It is one of my favorite foods. I like it on just about everything, even straight off the spoon.

This recipe was inspired by a recipe that my Dad makes — halibut steaks with an artichoke mayo, topped with melted Havarti cheese. It is AMAZING.

I recently had a halibut steak that I wanted to cook and decided to take a stab at recreating the delicious mixture my Dad makes when he prepares this dish. I have to skip the Havarti cheese, which sucks, because I l.o.v.e. cheese, but this lemon artichoke mayonnaise made the halibut steak absolutely delicious. It is equally delicious on this Lemon Rosemary Alaskan Halibut recipe.

I also used this lemon artichoke mayonnaise on some lettuce wraps and mixed in with canned salmon for salmon salad. It is quite tasty on just about anything. You could probably use it as a cracker and veggie dip too.

Lemon Artichoke Mayonnaise Recipe (gluten free, dairy free, Paleo / Primal) // deliciousobsessions.com

Delicious Obsessions Product Recommendations

I am always asked about my favorite ingredients and what I use in my own kitchen. I have linked to the products from my affiliate partners that I personally use and recommend. And now, here are the special coupon offers that select affiliate partners are currently offering:

  • Thrive Market: If you sign up through this link, you will get 15% OFF your first order.
  • Amazon, of course, has everything you need for this recipe. Their prices are often very good, though I love to shop around and sometimes find that Thrive Market has better deals. If you like saving money, it’s good to shop around! 🙂
  • I get all of my herbs and spices from Mountain Rose Herbs. I have tried so many other brands and have never found the quality, flavor, and aroma to be as good as the herbs I get from Mountain Rose.
Lemon Artichoke Mayonnaise Recipe (gluten free, dairy free, Paleo / Primal)
Prep time
Total time
I have linked to the products from my affiliate partners that I personally use and recommend. If you purchase through one of these links, I may earn a small commission.
Serves: 6
  1. Make your mayonnaise, using my recipe here (it's super easy).
  2. Once you have your mayo ready, finely mince your parsley, onion, and artichoke hearts and place them in a bowl.
  3. Add your Dijon, lemon juice, sea salt, pepper, garlic, and onion powder.
  4. Add your mayo and using a spatula, gently fold the ingredients into the mayo. Careful not to stir too vigorously or the mayo will lose some of it's texture and fluff.
  5. Store in the fridge for up to a week.
  6. Serve over fish, salads, lettuce wraps, and more.

Delicious Obsessions is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.Read our full terms and conditions here.