Liz's Kitchen

Bokisch Vineyards Lifestyle Blog

  • HOME
  • ABOUT
  • RECIPES
  • PARTIES
  • TRAVEL
  • BOOKS & GIFTS
  • BOKISCH WINE

Grilled Potato & Steak Bites

June 4, 2020 by Liz


Save Print
Grilled Potato & Steak Bites

Prep time:  15 mins

Cook time:  15 mins

Total time:  30 mins

Serves: 4-6

This recipe is great for entertaining during a BBQ. You can grill and serve your guests while they are sipping on sangria. It's fine served at room temperature and the dollop of smoked paprika mayo gives a nice creaminess to bring all of the flavors together. Serve with Bokisch Graciano or Gran Reserva Tempranillo.
Ingredients
  • 1 New York Steak
  • 2 Yukon Gold Potatoes
  • 3 Tbsp Mayonnaise
  • 2 tsp Smoked Spanish Paprika
  • 1 tsp finely ground Espresso
  • Olive Oil
  • Sea Salt
  • Fresh Rosemary sprigs
  • Black Hawaiian sea salt
Instructions
  1. Mix 1 tsp ground espresso with ½ tsp sea salt and 1 tsp smoked Spanish paprika. Rub onto the steak.
  2. Mix the mayonnaise with the remaining Spanish paprika in a separate bowl and set aside.
  3. Slice the potatoes into thin rounds, rub with olive oil and salt. Grill until slightly browned.
  4. Grill the steak to your preference and let sit (covered) for 5 minutes. Carve off the fat and thinly slice.
  5. To assemble, place a slice of steak onto the grilled potato. Fold into a loose taco shape and secure with a toothpick. Place a dollop of the smoked Paprika mayo in the center with a few rosemary sprigs and black Hawaiian sea salt for garnish.
  6. Serve at room temperature. Can be made 1 hour ahead.
3.5.3251

Combine together the Smoked Paprika, Ground Espresso and Sea Salt into a dry rub for the steak.

These are some of my favorite Spanish Paprikas. You can get “Pimenton Dulce” (which translates to sweet, but it really means that it’s just not spicy) “Pimenton Picante” (which is slightly spicy) or “Pimenton Ahumado” (which means smoked). All will work interchangeably.

Liz's Kitchen thrives on community: share this article with your friends!

Filed Under: BBQ, Fall, First Course, Graciano, Gran Reserva Tempranillo, Monastrell, Recipe Cards, Recipes, Summer, Tapas, Tempranillo Tagged With: Paprika, potato, spanish, steak, tapa

« Delta Breeze Albariño Sangria
Fresh Strawberry Granita »

Welcome to Liz’s Kitchen

Liz Bokisch is co-owner along with her husband, Markus Bokisch, of Bokisch Vineyards.

  • Email
  • Facebook
  • Instagram
  • Twitter

Visit Our Tasting Room
7 Days a week 11am - 5pm

fall

Purchase the Perfect Wine Pairing…

fall

Bokisch Vineyards Made this List:

Quick Recipes

More Quick Recipes

Connect

Liz Bokisch is co-owner of Bokisch Vineyards. We produce Spanish varietal wines, grown in California.

  • Bloglovin
  • Email
  • Facebook
  • Instagram
  • Twitter

GET NEW RECIPES & WINE NEWS

 

OUR WINERY


(209) 642-8880
18921 Atkins Road, Lodi, CA
Open 7 Days a Week, 11 a.m. to 5 p.m.

Visit Our Tasting Room

info@BokischVineyards.com

BokischVineyards.com

Copyright © 2025 · Foodie Pro Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress