Tiny.Kitchen - Cooking Up Magic in Your Tiny Kitchen
  • Home
  • Recipes
  • Articles
Recipe for a Deli-Style Grilled Cheese Sandwich with Provolone Cheese, Dill Pickles, and Mustard on Rye Bread. | Tiny Kitchen Cuisine | https://tiny.kitchen/
Sandwiches

Deli-Style Grilled Cheese Sandwich

20 Minutes
Serves 4
Jump to Recipe Print
Pin to PinterestPost to FacebookShare to Twitter

Recipe for a Deli-Style Grilled Cheese Sandwich with Provolone Cheese, Dill Pickles, and Mustard on Rye Bread. | Tiny Kitchen Cuisine | https://tiny.kitchen/ Grilled cheese sandwiches are awesome because they can be made so many different ways. This recipe is for a vegetarian deli-style grilled cheese that combines everything you love about deli sandwiches into grilled cheese form.

Grilled Cheese on Rye Bread

Normal grilled cheese sandwiches usually use sliced white or wheat bread. By using rye bread, you get an additional set of seasonings and flavors that make the provolone cheese more interesting. It stands strong when pan-fried and that helps hold in the pickles—it’s crisp the whole way through.

I recommend using smoked Provolone cheese for this sandwich. Provolone cheese retains some of its firmness when melted. The result of mixing the smokiness of the provolone with the spices in the rye bread gives you something reminiscent of deli meat. It’s quite lovely even without the rest of ingredients.

For additional smokiness, I recommend using coconut oil to pan-fry in. There’s something in the flavors of rye bread in coconut oil that makes it taste like the essence of bacon. It’s lovely. I’ve tried butter as well as mayo; coconut oil is better.

Recipe for a Deli-Style Grilled Cheese Sandwich with Provolone Cheese, Dill Pickles, and Mustard on Rye Bread. | Tiny Kitchen Cuisine | https://tiny.kitchen/

Dijon or Yellow Mustard—Which Do You Prefer?

When you think of a deli, you traditionally think of a spicy deli mustard or a dijon… I generally have yellow mustard around. If you want to substitute, go for it! It all depends on what kind of a kick you want your grilled cheese to have. When you get done toasting the first side of the rye bread, just put slightly thick coat of mustard right on each slice. These will become the inside of the sandwiches.

Pick Your Pickles

What makes this grilled cheese “deli-style” is that it combines all the flavors that come to mind when you think of a New York deli. For the pickles, I use the dills pickles that as light-colored and crunchy as they come. If you can find actual deli pickles, definitely go with one of those. Any cut size will do, you’ll just need to slice it down so it fits as a flat layer inside the grilled cheese sandwich.

Because pickles tend to come in large jars, I recommend planning this quick snack around several other pickle-friendly meals. Some tiny kitchens have very small refrigerators that can’t afford to keep something of that size for too long.

Recipe for a Deli-Style Grilled Cheese Sandwich with Provolone Cheese, Dill Pickles, and Mustard on Rye Bread. | Tiny Kitchen Cuisine | https://tiny.kitchen/

Recipe for a Deli-Style Grilled Cheese Sandwich with Provolone Cheese, Dill Pickles, and Mustard on Rye Bread. | Tiny Kitchen Cuisine | https://tiny.kitchen/

Deli-Style Grilled Cheese Sandwich

Deli-Style Grilled Cheese Sandwich. Pan-fried seeded rye bread and Provolone cheese, with dill pickles and mustard.
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Servings 4 sandwiches
Course Main Dish, Side Dish, Snack
Cuisine American
Keyword grilled cheese, pickles, sandwich
Author Tiny.Kitchen

Ingredients

  • 8 slices seeded rye bread
  • 2 tbsp coconut oil for frying
  • 24 slices smoked provolone (sliced thin)
  • 4 tsp yellow mustard (or Dijon)
  • 4 dill pickle spears (sliced thin)

Instructions

  • Heat half the coconut oil on large skillet.
  • Toast one side of each slice of bread. Remove when golden brown and spread mustard on the toasted side. These are tops and bottoms.
  • Add two slices of provolone cheese to half of the bread slices. Add a layer of pickles then another slice of cheese. This will hold the pickles in.
  • Top with the remaining bread slices. Toasted side down.
  • Toast both sides of each sandwich in the remaining coconut oil. Gently squish them with your spatula as they cook.
  • Once golden, remove from skillet and immediately sprinkle lightly with salt.
  • Eat immediately.

Did You Try This Recipe? Rate it!

Mention @TinyKitchenCuisine or tag #TinyKitchenCuisine on social media!

I have something to say!
Making Grilled Cheese Sandwiches In A Tiny Kitchen

Grilled cheese sandwiches in general are a breeze in any kitchen. You’re basically only using a single skillet. The rest of clean up is just crumbs! Just follow the instructions and you’re all set. This is one of my favorite snacks in my tiny kitchen because it’s so easy.

How do you like your grilled cheese?

Was This Recipe Useful?
Give it a Share
Pin to PinterestPost to FacebookShare to Twitter
First Published On: April 20, 2018 by Tiny.Kitchen
Last Modified: April 27, 2019
Home » Sandwiches » Deli-Style Grilled Cheese Sandwich
Valerie Spencer
Writer • Photographer • Kitchen Witch

Hi, I'm Valerie, the creator of Tiny.Kitchen. I love sharing my recipes, cooking techniques, and kitchen tips. I know firsthand the challenges of cooking in a small space (I live in an RV) and I'm here to help you make tasty meals in your tiny kitchen. Follow me on Facebook, Instagram, and TikTok to see what's cooking in my tiny kitchen and get some inspiration for yours.

A metal bowl of creamy cucumber salad with fresh dill sitting on a slate board. A few springs of fresh dill and a half of a cucumber is resting nearby.
Close up of a banana nut muffin topped with walnuts and a blue cloth lined basket of muffins in the background.
A pitcher and glass of iced rhubarb ade sweetened with honey with a backyard patio in blurred in the distance.
Bowl of mixed braised greens topped with toasted pine nuts and raisins.
Bowl of spaghetti pasta and clams in a white wine garlic sauce topped with fresh parsley and a caprese salad in the background.
A bowl of stewed red kidney beans and sausage over rice.
A bowl of tomato soup with a sprinkle of basil.
Looking for Something Specific?
Recipes
  • Appetizers
  • Entrees
  • Side Dishes
  • Soups & Stews
  • Vegetarian
  • Baked Goods
  • All Tiny Kitchen Recipes
Articles
  • How to Live Tiny
  • Tiny Kitchen Tools
  • All Tiny Kitchen Articles
Tiny.Kitchen
  • About Tiny.Kitchen
  • Tiny Kitchen Recipes
  • Articles, Ideas & Techniques
  • Resources & Other Topics
Don't Miss a Recipe!
Get New Posts Via Email

Yes, I want to receive emails from Tiny.Kitchen.

When you click Subscribe, this data will be sent to Mailchimp. See my Privacy Policy for details.

You made it!
You read the entire page.

Did you happen to notice that you didn't have to close a single pop-up or look at a ton of random video ads? That's because I won't compromise your time for money. If you would like to keep it that way, please consider making a financial donation in an amount equal to your appreciation. CLICK HERE TO DONATE

Tiny.Kitchen is a member of the Amazon Services LLC Associates Program, which is an affiliate advertising program that allows websites to earn fees by advertising and linking to Amazon. As a participant in this program, I may receive a commission on purchases made through links on this website at no additional cost to you. Please see my full disclosure for more information.

Tiny.Kitchen - Cooking Up Magic in Your Tiny Kitchen
  • About
  • Articles
  • Recipes
  • Privacy
  • Contact
Copyright ©2023 Tiny.Kitchen.
All rights reserved.
  • Tiny.Kitchen - Cooking Up Magic in Your Tiny Kitchen
  • Recipes
  • Articles
  • About
  • Contact