Follow Your Heart Logo
  • Products
    • VIEW ALL
    • VEGENAISE
    • DAIRY-FREE CHEESE
    • SALAD DRESSINGS
    • DIPS & SPREADS
  • Recipes
    • FEATURED
    • BREAKFAST
    • MAIN DISHES
    • APPETIZERS
    • DESSERTS
    • SAUCES
  • About
    • ABOUT US
    • SUSTAINABILITY
    • FAQs
    • NEWS
    • CONTACT US
  • Store Locator
  • Market & Café
Menu
  • Products
    • VIEW ALL
    • VEGENAISE
    • DAIRY-FREE CHEESE
    • SALAD DRESSINGS
    • DIPS & SPREADS
  • Recipes
    • FEATURED
    • BREAKFAST
    • MAIN DISHES
    • APPETIZERS
    • DESSERTS
    • SAUCES
  • About
    • ABOUT US
    • SUSTAINABILITY
    • FAQs
    • NEWS
    • CONTACT US
  • Store Locator
  • Market & Café

Bloody Mary Deviled Potatoes

BY Brianna Claxton

| Moderate | Vegan | Gluten Free | Soy Free

INGREDIENTS

Bloody Mary Sauce

  • 2 cups tomato juice
  • 1 cup hot sauce
  • 1/8 cup Worcestershire sauce
  • 2 tbsp soy sauce
  • 2 shots vodka (optional)
  • ¼ cup dill pickle brine
  • 3 tbsp cornstarch + 5 tbsp warm water, mixed well
  • salt to taste
  • 1 tsp each garlic powder, onion powder, celery salt

 

Deviled Potatoes

  • 12-14 baby red potatoes
  • 6 tbsp Follow Your Heart Soy-Free Vegenaise
  • 2 tsp Dijon mustard
  • ½ tsp apple cider vinegar
  • ¾ tsp kala namak
  • ¼ tsp turmeric
  • ½ tsp celery salt
  • salt to taste
  • 1 tsp hot sauce

 

Toppings

  • bloody mary sauce
  • fresh chives
  • celery Salt
  • smoked paprika
  • celery leaves
  • Follow Your Heart Dairy-Free Bleu Cheese Crumbles

INSTRUCTIONS

  1. Boil your potatoes whole in salted water, once fork tender drain them and set aside to cool to room temperature.
  2. For the bloody mary sauce, add all your ingredients to a pot over medium-high heat. Mixing frequently, allow to come to a boil, then reduce to a simmer & lower the heat to medium-low. Stir frequently until thickened.
  3. Once your potatoes are room temperature, cut them in half. Using a melon baller or spoon, scoop out a circle of the bottom 1/3 of the potato. Place the potato you scoop out in a mixing bowl for your filling.
  4. For the filling, mash your potato innards until smooth then add Vegenaise, mustard, vinegar, spices, and hot sauce. Mix well until smooth. Place in a piping bag with a star tip.
  5. Fill the hollowed-out part of your potatoes with the filling in the piping bag.
  6. For garnish, drizzle over your bloody mary sauce, fresh chives, celery salt, smoked paprika, celery leaves, and Bleu Cheese Crumbles. Dig in & enjoy!
Print Recipe

Bloody Mary Deviled Potatoes

BY Brianna Claxton

| Moderate | Vegan | Gluten Free | Soy Free
Bloody Mary Deviled Potatoes Vegan Recipe
Bloody Mary Deviled Potatoes Vegan Recipe
Bloody Mary Deviled Potatoes Vegan Recipe
Bloody Mary Deviled Potatoes Vegan Recipe

FOLLOW US ON SOCIAL

followyourheart

View

Apr 17

Open
Slice it, dice it, and let your heart lead the way with this mouth-watering vegan chopped sandwich! 🤤

followyourheart

View

Apr 9

Open
The tea might be piping hot 🔥  but our cheese can be wonderfully enjoyed when served cold.

followyourheart

View

Apr 1

Open
Vegan cheese so good, even your tiniest friends will love it! 😙🤌

followyourheart

View

Mar 26

Open
Our kitchen might be tiny, but our vegan ideas are boundlessly huge 🐾

followyourheart

View

Mar 18

Open
Small kitchen, big ideas; our slices now come fortified with calcium! 

See nutrition facts for saturated fat content.

followyourheart

View

Mar 10

Open
Chomp away, it’s a win-win: our Dairy-Free Cheese now with a good source of calcium!🧀

See nutrition facts for saturated fat content.

followyourheart

View

Feb 9

Open
There’s literally no such thing as too much ranch, especially with @followyourheart ranch 🫶

followyourheart

View

Feb 8

Open
Ranch so good, even your non-vegan friends will be battling over the last bite 🗡️

followyourheart

View

Jan 30

Open
When I dip, you dip, we dip 🧀 into our vegan cheese fountain

followyourheart

View

Jan 16

Open
Even our nails are vegan ✨😂

followyourheart

View

Jan 16

Open
We’ve officially nailed the perfect vegan products 💅

followyourheart

View

Jan 7

Open
Our FYH food truck was out sampling our dairy-free cheeses in December all across Los Angeles and San Diego and - spoiler alert - they did NOT disappoint! 🫳🎤💥 Which one(s) are you reaching for?🧀

followyourheart

View

Jan 1

Open
Ring in the New Year with everything you need for the perfect bagel board, vegan style. 🥳

followyourheart

View

Dec 30

Open
Build-A-Bagel-Board with us 🥯 the ultimate cure for those first-day-of-the-year blues 😉

followyourheart

View

Dec 9

Open
It’s a winter vegan wonderland with #followyourheart parmesan 🎄

followyourheart

View

Dec 5

Open
Rocking around the (puff) pastry tree 🎵

followyourheart

View

Nov 29

Open
No meat, no dairy, no sweat: feast your eyes on this drool-worthy burger, served animal in-style only!

followyourheart

View

Nov 25

Open
Get ready for a souper mashup of dreams ✨ We’re blending our top two soup staples this season—Tomato and French Onion—into your new vegan fav

followyourheart

View

Oct 31

Open
Our spidey senses are tingling over this seven-layer dip—it’s the perfect seasonal snack🕷️🕸️ featuring our Cheddar Style Shreds, Dairy-Free Cheddar or American Style Cheese Slices and Sour Cream🧀

followyourheart

View

Oct 30

Open
Halloween is creeping up, and what better way to throw a spooktacular bash than with this fang-tastic vegan seven layer dip👻🎃🧛🏻

@FOLLOWYOURHEART

  • Home
  • Products
  • Recipes
  • About Us
  • Store Locator
  • Market & Café
  • Contact
  • FAQ
certified plant based
Follow Your Heart believes that a better world begins with better food choices. We make Vegenaise, the best vegan cheeses, and other delicious and innovative plant-based alternatives. Follow Your Heart® Earth Island® Vegenaise® are registered trademarks of Follow Your Heart®/Earth Island®
©2025 Follow Your Heart All Rights Reserved